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Abstract — We develop analytical models for estimating the 
energy spent by stations (STAs) in infrastructure WLANs when 
performing TCP controlled file downloads. We focus on the 
energy spent in radio communication when the STAs are in the 
Continuously Active Mode (CAM), or in the static Power Save 
Mode (PSM). Our approach is to develop accurate models for 
obtaining the fraction of times the STA radios spend in idling, 
receiving and transmitting. We discuss two traffic models for each 
mode of operation: (i) each STA performs one large file download, 
and (ii) the STAs perform short file transfers. We evaluate the 
rate of STA energy expenditure with long file downloads, and 
show that static PSM is worse than just using CAM. For short 
file downloads we compute the number of file downloads that can 
be completed with given battery capacity, and show that PSM 
performs better than CAM for this case. We provide a validation 
of our analytical models using the NS-2 simulator [1]. 

I. Introduction 

With the advent of wireless technology in hand-held de- 
vices, saving energy incurred due to wireless protocols is 
of prime importance. To design efficient power management 
policies for wireless adapters, it is often required to know 
the energy spent by wireless stations (STAs) running different 
classes of applications. Since users often use TCP based 
applications, in this paper we characterize the energy spent by 
STAs while running TCP controlled data transfers. We focus 
only on the energy spent in radio communication, and we 
evaluate this by obtaining the fraction of times the STA radio 
stays in different states, i.e., idle, transmit and receive. 

In normal mode of operation, also called as the Continu- 
ously Active Mode (CAM), an STA always keeps its radio 
on, so it can receive and transmit at any time. This mode 
of operation is energy inefficient since STAs draw current 
even when they are idling. To save power during the period 
when there is less or no network activity, WiFi cards are 
provided with controls through which they can be turned 
off. To leverage this facility, the IEEE 802.11 standard has 
a feature using which STAs can turn off their radio without 
losing packets. This is generally the Power Save Mode (PSM). 
In this mode, an STA can be in any one of the two state, active 
state and sleep state. 

Contribution: In this paper we analyze various scenarios 
in which several stations (STAs) are associated with a single 
Access Point (AP). In each scenario each STA is considered 
to be either in the PSM or the CAM and downloading files 



via the AP. The file server is considered to be located on the 
high speed Ethernet link connected to the AP, which makes the 
propagation delay between the AP and server negligible. Our 
aim is to model the energy spent for radio communication by 
the STAs for the following two types of TCP traffic in either 
mode of operation of the STA: 

• N STAs downloading long files over TCP - In this 
scenario, the average rate of expenditure of energy is 
analyzed. To evaluate this, we obtain the fraction of times 
the radios of STAs stay in different states, i.e., idle, 
receive and transmit. 

• TV STAs downloading short files over TCP - In this 
scenario, we consider a constant number of users down- 
loading short files over TCP. In between two downloads, 
a short period of inactivity or think time. To analyze this 
scenario, a Processor Sharing (PS) model is used to model 
the download rates provided to the files by IEEE 802.11 
MAC. The PS service rate is obtained from the analysis of 
long file downloads mentioned in the previous paragraph. 

This paper is organized as follows: Section HI] discusses the 
previous literature in the area of WLAN energy modeling. 
Section Hill provides an overview of the PSM and the queuing 
structure at the AP. In Section [V] we analyze the scenario of 
TCP long transfers for both CAM and PSM. In Section [Vll 
we analyze short file transfers. Finally, Section IVIII concludes 
the paper 

II. Related Work 

Anastasi et al. [4] consider a single STA in PSM down- 
loading a file over TCP in the presence of N active STAs. 
The authors evaluate the expected energy spent by the STA 
to download the file as a function of N. This is indirectly 
obtained by evaluating the contention time required to send 
a PS-POLL frame. While in our work, we do not consider 
active STAs, instead they are considered to be downloading 
files over TCP. Further, we have assumed more realistic PSM 
protocol, which will be explained later 

Lei and Nilsson [5] consider STAs in PSM carrying down- 
link traffic in which inter-arrival time between packets at the 
AP is exponentially distributed. They obtained average Packet 
Delay due to queueing and the PSM protocol. They also obtain 
lower and upper bounds on the average percentage of time 
a STA stays in sleep state. Baek and Choi [6] consider the 



same scenario as in [5] and evaluate the variance and exact 
expression for the average percentage of time a STA stays in 
sleep state. Si et al. [7] consider STAs in PSM mode, car- 
rying downlink and uplink traffic. They describes the model, 
using which aggregate throughput and power consumption is 
obtained. We note that the models in [5], [6] and [7] assume 
Poisson arrivals of packets into the AP or STA, and, hence, do 
not correctly model the traffic generated by the TCP controlled 
file downloads. They observed excessive contention among 
STAs immediately after the transmission of beacon frame, if 
there are large number of STAs in PSM. It is because, STAs 
start contending for PS-POLL frame safter receiving beacon 
frame, if they have a data frame stored packet at the AP. 
To avoid excessive contention, authors suggested that the AP 
should not inform to all STAs about the stored packets. This is 
also observed by us and can drastically reduce the performance 
of PSM. However, in our case, we avoid excessive contention 
by setting the rule at the STA; if the STA has already sent the 
PS-POLL and is waiting for the packet, it will not generate 
another PS-POLL before receiving the packet, even if beacon 
frame indicates that there are packets stored at the AP. 

In all the above papers [4], [5], [6] and [7], authors consider 
PSM protocol implementation which is not practical in the 
presence of download type background traffic. They consider 
the following sequence of frame exchanges: First the PSM 
STA sends the PS-POLL frame through contention, after SIFS 
AP sends the data packet and after SIFS again the STA sends 
the MAC ACK. So the AP does not contend to send data. In 
the presence of traffic from the AP to other STAs, when the AP 
receives the PS -POLL frame, some packets might be already 
present in the NIC queue of the AP, and these packets need 
to be sent first. We have analyzed the PSM protocol in the 
presence of traffic from other STAs, which is a more realistic 
scenario and so we have considered an implementation of the 
PSM protocol in which the AP contends to send data to PSM 
STAs. Hu et al. [8] consider STAs in an independent basic 
service set (IBSS) and evaluate the throughput, delay and the 
loss rate of the energy characterization as a function of the 
traffic load, buffer size and other protocol specific parameters. 
Our work is different from this as we focus on the STAs in 
an Infrastructure Basic Service Set. 

Krashinsky and Balakrishnan [9] consider a single STA in 
PSM doing very short file transfers (order of tens of KBs). 
They observed that web transfers incur large delays, because 
of the interaction between TCP slow start, RTT and PSM. To 
bound the delay, the authors propose a bounded slow down 
(BSD) protocol in which a web page can experience a delay 
not more than a specified percentage (p) of the actual normal 
delay (without PSM). BSD [9] is further improved upon by 
Quiao and Shin [10]. They estimates the RTT of current TCP 
connection and using this information, the sleep wake schedule 
is made more efficient. However, the scope of their work is 
limited to only one STA, while here, we analyze the effect of 
background traffic, which plays a dominant role in determining 
energy consumption and delay for a file transfer. 

Anand et al. [11] demonstrate the degradation of perfor- 



mance of latency sensitive application like NFS and audio 
streaming for a STA in PSM. To prevent this degradation, they 
proposed a self-tuning power management (STPM) algorithm 
which accepts inputs from applications. On the basis of the 
inputs, the algorithm evaluates expected energy and delay 
incurred in both the modes (CAM and PSM), using which 
it decides to operate in a particular mode. Our work can 
complement this by quantifying the exact value of the energy 
that is consumed while a TCP application is running, so it 
can help to devise better power management policies. Yong 
et al. [12] propose a way to minimize energy and delay by 
scheduling and informing the schedule to STAs through bea- 
con frames. The authors show that scheduled PSM improves 
the performance in terms of energy as it reduces the idle times 
in the presence of background traffic. Tan et al. [13] propose 
to take advantage of throttling done by the TCP server in 
media streaming applications. Throttling means that the server 
sends data at rate less than the end to end available bandwidth. 
They use TCP receiver advertised window to shape traffic in 
the form of periodic bursts. So instead of downloading packets 
over larger duration, an STA completes the download in lesser 
duration, which saves energy. However if the WLAN is the 
bottleneck link then it is difficult to achieve to achieve this 
gain. Zanella and Pellegrini et al. [14] and Wang et al. [15] 
consider N saturated STAs in CAM mode and analyze the 
energy spent by them in radio communication. While in our 
paper, STAs are not considered to be saturated, but they are 
considered to be downloading files over TCP. Baiamonte et 
al. [16] propose to make use of NAV set in RTS and CTS, 
using which the non intended receiver can switch to low 
power state during the upcoming transmission. It requires that 
switching delay to low power state should be less than the 
transmission time of the data packet. Our model also accounts 
for the time during which an STA listens to the traffic for other 
STAs. 

III. PSM - Overview 

There are some situations which are not specified in the 
protocol but are implementation dependent. Such situations 
and the assumed behaviors of an STA and the AP are described 
here. After sending a PS-POLL, the STA marks its state as 
waiting for unicast. If before the STA receives the unicast 
packet, the AP transmits a beacon frame and it indicates that 
there are packets at the AP for this STA, then this STA will 
not generate another PS-POLL frame. But this may result in a 
deadlock when the packet that it is waiting for is lost, because 
then the STA will continue to be awake and will not send 
another PS -POLL. To prevent this situation, a timer is started 
when the STA sends the PS-POLL, and if the STA does not 
receive a packet before timer expiry, it goes to the sleep state. 
Subsequently in the next beacon interval, if the STA gets an 
indication, then it will send a PS-POLL to retrieve the packet 
from the AP. Further, if the beacon frames arrives at the STA 
when it is contending for PS-POLL, then it ignores the beacon 
frame, because the STA already knows that there is a packet 
at the AP for it. 
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Fig. 1: Queuing Structure at AP 

IV. Modeling Assumptions 

In this section we state the assumptions common to all the 
scenarios we have analyzed. We consider a single cell 802.11 
WLAN with N STAs associated with a single AP. The STAs 
and the AP contend for the channel via the DCF mechanism. 
We consider various scenarios in which either all the STAs are 
in CAM or all in PSM. Here, we consider only TCP controlled 
download traffic, which means that the AP sends data packets 
to STAs, while STAs send TCP ACKs. We assume that the 
RTS/CTS mechanism is used by the AP to send data packets, 
while the basic access scheme is used by the STAs to send 
TCP ACKs. The following are our modeling assumptions: 

• In all the scenarios, at any instant, an STA has at most a 
single TCP connection. 

• The application at the STA is such that flow control is 
never required and the advertised TCP window is always 

• The receivers do not implement the delayed TCP ACK 
strategy, i.e., every received packet generates a TCP ACK. 

• The file server is assumed to be connected to the AP 
by a high speed LAN, which implies that the propaga- 
tion delay between the AP and the TCP server can be 
neglected. 

• The buffers are large enough so that there is no loss of 
packets due to buffer overflow at the AP or STAs. 

• There are no packet losses due to the bit errors on the 
the wireless medium. Also, there are no packet drops 
due to the excessive collisions in the medium. The 
analysis can be extended to include packet loss due to bit 
errors; further for TCP controlled transfers the collision 
probability is indeed so low that the packets are rarely 
dropped at the MAC layer due to excessive collisions. 

• We also assume that when there are k active STAs, 
then these STAs and the AP attempt in any slot with 
probability Pk+i, where /Jfc+i is long term attempt rate 
and is obtained via saturation analysis in [17]. 

V. Long File Transfer 

In this section, we consider N STAs associated with the 
AP, with each one downloading a single large file over TCP. 
We consider two scenarios: 1) STAs in CAM, 2) STAs 



in PSM. For both the scenarios, we obtain expressions for 
throughput and average current drawn as a function of the 
number of STAs. 

A. All STAs in CAM 

Let Xack{t) be the total number of ACKs stored in all 
the STAs at any instant t, Xdata{t) be the number of data 
packets stored at AP at t. Since the RTT between the AP and 
the server is negligible, so a data packet arrives immediately 
after the arrival of the TCP ACK at the AP. By assumption, 
Wmax is flie TCP window advertised by the receiver, so at any 
instant, Xacfe(t) + Xdata{t) = NWmax- Which implies it is 
sufficient to keep track of either Xack{t) or Xdata{t). In the 
model, we assume that TCP ACKs are uniformly distributed 
among STAs, which is quite a valid assumption as there is no 
preference given to any STA. The model here we use is the 
simplified version of the model described in [18], in which the 
authors consider both upload and download traffic, to evaluate 
the aggregate throughput. In the next section, we develop a 
new model for calculating energy expenditure rates. 

Let us call the instants just after successful transmission of a 
packet on the medium, as the success instants, and denote the 
k*'^ success instant as Gk- Let the value of Xackit) at instant 
Gk be Xk- Since, we are approximating IEEE 802.11 MAC 
by p-persistent model, in which every wireless entity attempts 
independently in every slot with probability where k is 
the number of active entities. Because of it, given the state of 
X{t) at Gk, the future evolution of the process is independent 
of the past. Under the above assumptions, {{Xk; Gk),k > 0} 
forms a Markov renewal sequence, and process X{t) forms a 
Markov regenerative process. The DTMC of the process Xk 
is shown in the Figure |2] A transition from state i to i + 1 
represents the success of the AP and a transition from state 
i to i — 1 represents success of some STA. Since the backoff 
parameters of all the STAs and the AP are same, if Xk = i, 
then at the next success instant the AP wins the contention 
with probability l/(min(7V, i) + 1) and one of the min(z, A^) 
STA wins with the probability min(i, iV)/(min(i, N) + 1). 

1) Aggregate Throughput: Consider the process Xk and 
define Tk = Gk+i — Gk as the length of the /c*'' cycle. Let 
the number of successful attempts by the AP in the fc*'' cycle 
be denoted by Hk', Hk can be either 1 or 0. Let H{t) denote 
the number of successful attempts made by the AP in (0, t). 
Then by Markov regenerative analysis [20], the following can 
be written: 
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Fig. 2: DTMC of the process Xk 



where, tt/j is the stationary probability of k STAs contending 
in a cycle and [X] is the expected time until the end of the 
next success, when the number of STA at the beginning is k. 
The detailed expression for Ek [T] is given in Appendix IE] 

2) Average Current: In this section, expressions for the 
average current drawn by an STA is evaluated. For this, 
we obtain the fraction of time any STA spends in different 
communication states. We define the following possible states: 

• Transmitting State (Tx): In this state, the STA is trans- 
mitting. 

• Receiving State (Rx): In this state, the STA is receiving. 
However, there could be two substates corresponding to 
this state. 

- Receiving Decode state (RxD): In this state, the STA 
is receiving as well as decoding. 

- Receiving Listen state (RxLs): In this state, the STA 
is receiving but not decoding the data. This state 
is possible because of channel reservation by RTS- 
CTS mechanism. If the channel is reserved for two 
nodes, than any other node will know the length 
of the reservation from the "Duration" field in the 
RTS and CTS; so this other node will listen to 
the ongoing transfer and can choose not to decode 
the corresponding packets. This can result in less 
consumption of power than in the receive decode 
state [21]. 

• Idle State (Id) - In this state, the channel is idle; no node 
is transmitting. 

• Sleep State (SI) - In this state, STA is in sleep state and 
draws a very small current. 

Let us denote the above states as Mi = Tx, M2 = RxD, 
M3 = RxLs, A/4 = Id, Air, = SI. Let us denote Jm^ as the 
current drawn by an STA while it is in state M,.. Let us define 
Qk {t) as the total charge drawn by STA k in the time interval 
(0, t), then the average current (Jav) drawn by STAs can be 
written as follows: 
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Let us define the following indicator functions for an STA fc: 



1 if STA k is in state A/,, at instant u 







otherwise. 



(3) 



Now, writing Qk{t) in terms of the above indicator functions: 
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By substituting, Eqn. |4] in Eqn. [Hand then rearranging it, we 
get the following equation for average current: 
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where, as the fraction of time an STA spends in state 

Air- The finite sum and the limit can be exchanged so the 
above rearrangement is valid. Our aim is to evaluate $a/^: 
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where, 
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Then by Markov regenerative analysis [20], one can show the 
following. 
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B. All STAs in PSM 



1) N > 5 - Development of the Model: In this section, 
we consider N STAs in PSM, downloading large files over 
TCR In this scenario, AP will always contend for the channel, 
since for every two packets (1 TCP ACK + 1 PS -POLL) sent 
by each of the STAs, N packets need to be transmitted by 
the AP. Since, no preference is given either to the AP or to 
the STA, the above situation is possible, only if small number 
of STAs contend at any time, so that 2/3 of the packets are 
transmitted by the STAs and 1/3 of them are transmitted by 
the AP. Since, we are assuming negligible RTT between the 
AP and server, so at any time, most of the packets of the TCP 
windows of the STAs are present at the AP. Because of this 
the "More" bit is always set in every data packet sent; so the 
STAs never go to sleep. On receiving a packet, the STA has to 
send a PS-POLL frame and a TCP ACK. Since the PS-POLL 
is a MAC level packet, it is enqueued at the HOL position 
in the transmission queue of the STA and the TCP ACK at 
the end of the queue. If the transmission queue of the STA 
is empty when it receives the data packet, then immediately 
after the reception, its transmission queue will contain two 
packets, PS-POLL at the HOL position and TCP-ACK behind 



the PS-POLL. After STA sends a PS-POLL it starts contending 
for TCP-ACK. If the STA queue is nonempty (it impHes that 
the STA is contending for TCP ACK) when it receives the 
data packet, then the STA will first transmit the PS-POLL. 
To transmit the PS-POLL, the STA will not sample the new 
backoff, but uses the residual backoff of the TCP ACK for 
which it was already contending when it received the data 
packet. It is not possible that STA receives the data packet 
when it is contending for PS-POLL, because it is only after 
the PS-POLL is sent a data packet arrives at the STA. 

When the AP receives a PS-POLL packet from the STA, 
then a data packet corresponding to this STA is brought into 
the NIC or transmission queue of the AP. There might be 
some packets already in the transmission queue of the AP 
(the probability of this increases with A^), due to which this 
packet will be transmitted only after the packets preceding it 
are transmitted. During the time when the AP transmits these 
preceding packets, with high probability, the STA will transmit 
the TCP ACK; as a result the AP always sends a data packet 
to an STA that has an empty transmission queue. 

Since no preference is given to the AP and the AP sends 
a single packet per PS-POLL, the transmission queue of the 
AP will build up for large value of N. The following can 
be inferred on the basis of the above discussion: 1) A packet 
successfully transmitted by the AP goes to an empty STA 
and the total number of contending STAs increases by one; 
2) There are some STAs that are contending to send PS- 
POLLs and some are contending to send TCP-ACKs; 3) When 
a STA successfully transmits a PS-POLL, the number of 
STAs contending for TCP-ACK increases by one; 4) When a 
STA successfully transmits a TCP ACK, the number of STAs 
contending decreases by one. 

Consider the process X{t) of the number of STAs with a 
PS-POLL at the HOL position and TCP ACK behind it, and 
the process Y{t) of the number of STAs with only a TCP 
ACK. Consider the joint process {X{t),Y{t)), embed it at 
the ends of success instants. Let us denote Gk the instant 
when the k*^ successful transmission ends. Let us denote 
{Xk,Yk) as the value of the process {X(t),Y(t)) at Gk- 
Define Tk = Gk+i — Gk- Using the same arguments of p- 
persistent approximation, as stated earlier in the Section IV-AI 
{{Xk, Yk);Gk,k > 0} forms a Markov renewal sequence, and 
the process {X{t),Y{t)) forms a Markov regenerative process. 
The transition probabilities of the Markov chain of {Xk,Yk) 
depend on the number of active STAs, and are shown in Fig. 
|3] In Fig. |3] the x axis represents the process Xk and the 
y axis represents process Yfe, and the state space is given 
by {{x,y) : < x + y < N}- The transition probabilities 
are obtained using the fact that all nodes (Wireless entities 
in WLAN) have equal chance to transmit; so the transition 
probability from (a;i, yi) to {xi + 1, yi), which corresponds a 
successful transmission by the AP, is given by l/(.Ti+yi + l). 
Other transition probabilities are also obtained in the same 
way. 

2) N > 5 - Aggregate download throughput: Let the 
number of successful attempts by the AP in the fc*'' cycle 
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Fig. 3: 2-Dimensional DTMC of the process {Xk,Yk) 

be denoted by Hk', it could be either 1 or 0. Let H{t) denote 
the number of successful attempts made by the AP in (0, t)- 
By Markov regenerative analysis [20] the following can be 
written, 

= lim « 

t^oc t 

_ j=0 Z^i=0 '^i-i i+j + l ' 2^i,j:i+j=N,i^N ""ij' N+1 

(9) 

TTj j is the stationary probability of the process {Xk,Yk)- 
Eij[T] is the expected time until the next success, starting 
with the state and its detailed derivation is given in 

Appendix |B] 

3) N = 1 - Aggregate download throughput: After the 
Slow Start phase is over and the TCP window has grown to 
its maximum value, there will always be some packets at the 
AP and STA, with high probability. Due to this, the AP will 
always set the More bit in every outgoing packet; so STA will 
never go to sleep. 

When an STA receives a packet with the More bit set, it 
has to send a PS-POLL and a TCP ACK. PS-POLL, being 
MAC level packet, will be enqueued at the HOL position of 
the NIC queue, while the TCP ACK is enqueued at the end 
of the queue. Since after the transmission of packet the AP 
queue is empty, so transmission of PS-POLL occurs without 
contention. However, TCP ACKs and data packets contend for 
transmission. 

Consider the process X{t) denoting the number of TCP 
ACKs with the STA. The number of data packets with the 
AP is W — X{t)- Denote the end of the k*^ success instants 
as Gk- Let Xk be the number of TCP ACKs with the STA 
at Gk- Let Tk = Gk+i — Gk- Let the number of successful 
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Fig. 6: Aggregate Throughput - (CAM & PSM) 

attempts by AP be H{t) in time interval {Q,t). The number 
of successful attempts by the AP is or 1 in between Gk and 
Gk+i with probability 0.5. Then, using the Renewal Reward 
Theorem, the following can be written. 
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t E[n] 

where, the detailed expression for E[T] is given in Ap- 
pendix |D] 

4) Average Current with N STAs in PSM: Equations |2]- [T] 
remain valid for this scenario also. The expression for various 
fractions is given by the following equation: 
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The detailed expression for Eij [T] is given in Appendix iBl 
and that for Ei,j J^*" Sw^{u)du in Appendix ICl Model 
for one STA PSM downloading large file {N = 1) is shown 
in Appendix [G] 

C. Simulation Results - Long Files 

Simulation results are obtained using ns-2.33 and the var- 
ious parameters used are taken from the 802.11b standard 
(given in Table Data rate is taken as 2 Mbps to transmit 
control frames. To transmit data frames and MAC Header, 
data rate is taken as 02, 5.5, 11 Mbps. The TCP packet size is 
taken as 1500B and the RTS threshold taken as 300B, which 
means that the TCP ACK is sent through basic access and the 
data packet is sent by RTS/CTS scheme. The values of current 
in different states of radio is taken from the specifications of 
the Intel PRO/Wireless 2011 card [22]. Comparison of the 
throughput obtained in CAM and PSM is shown in Fig. |6] 
It can be seen that the aggregate throughput obtained by the 
STAs in PSM is less than that in CAM. The reason for this is 
the overhead of extra PS-POLL in case of PSM. Throughput in 
CAM is obtained using the model developed in Section IV-AI 
and its analysis is shown in [24]. Figures |4] and |5] shows the 
comparison of analytical and simulation results for fraction of 



times, average current and efficiency. Efficiency is obtained 
by dividing the throughput (in Mbps) by average current (in 
mA), which is equivalent to data downloaded (in Mb) per 
Coulomb of charge drawn by an STA. Figures |4a] and |5a| 
shows the fraction of time an STA remains in the idle state for 
CAM and PSM respectively. It remains constant with number 
of STAs increasing. The time for which the channel remains 
in the idle state per data packet transmitted can be divided 
into three parts; 1) Time spent in backoff, this depends on 
the number of STAs contending, 2) Inter frame time, SIFS 
and DIES, this remains constant, 3) Time spent in idling 
during collision, EIFS, this depends on the number of nodes 
contending. The throughput and the number of contending 
nodes [19] do not change with number of STAs. So the time 
spent in decrementing backoff counter and the number of 
collisions per data packet transmitted also do not change. 
The interframe time, DIES and SIFS, is constant for a data 
frame. It can be inferred that a data packet is associated with 
a constant idle time, irrespective of the number of STAs. Since 
the transmission and receive times of frames depend only on 
the data rate, so the fraction of time an STA stays in idle state 
remains constant. 

The throughput share of a singe STA decreases, as number 
of STAs increases. It implies that number of STAs increases, 
an STA spends more time in receiving data frames for other 
STAs. The STAs stays in Receive & Listen state (RxLs) state 
while it is receiving the data frames for other STAs. So the 
fraction of time an STA stays in RxLs state increases (Eigs.l4cl 
and |5c]i with increasing number of STAs. Also, because of 
this reason, the fraction of time any STA remains in Receive 
& Decode (Figs. l4bland l5bb and transmitting state decreases 
(Figs. I4dlandl5dl) with increasing number of STAs. 

An STA transmits following frames per data frame it 
receives: CTS, MAC ACK and TCP ACK. Being control 
frames, CTS, MAC ACK are transmitted at 2 Mbps, so the 
transmission time of CTS and MAC ACK does not change 
with data rates. Also, the transmission time of TCP ACK 
does not vary much with changing data rates because of its 
size (98 bytes). As the data rate increases, the throughout also 
increases, which implies that if we consider a time interval 
then with increasing data rates we can pack more data packets 
in it. When, number of transmissions of data frame increases, 
then number of transmissions of aforementioned frames also 
increases. Since the transmission time of these frames does not 
change with data rate, so the total transmission time increases, 
which lead to increase in the fraction of time an STA stays in 
transmission state with increasing data rate (Figs. l4bl and ISbl ). 

Recalling, a data frame is associated with constant idle time. 
As data rate increases, in a given time interval, number of 
data packets transmitted also increases. So with increasing data 
rate the idle duration in the time interval increases, hence the 
fraction of time, an STA spends in idle state increases (Figs.l4al 
and ISal i. 

Since the fraction of time an STA stays in idle and trans- 
mission state increases, so the fraction of time during which 
the STA stays in receive state (RxLs + RXD) decreases with 
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TABLE I: Parameters 



Parameter used 


Pai'ameter 


Value 


Parameter 


Value 


EIFS Time 


364 /xs 


RTS Size 


20 bytes 


SIFS Time 


10/iS 


PS-POLL Size 


20 bytes 


DIPS Time 


50/is 


CTS Size 


14 bytes 


System Slot time 


20/is 


MAC ACK Size 


14 bytes 


PLC? Header time 


144 /xs 


IP Header 


20 bytes 


PHY Header time 


48 lis 


TCP data size 


1500 bytes 


MAC Header Size 


34 bytes 


TCP Header Size 


20 bytes 


Jid JrxD, JrxLs 


170 mA 


Jtx 


300 mA 


Jsi 


10 mA 







increasing data rate. It could be obtained by adding the values 
shown by Figs. |4c] and |4d] for CAM and Figs. |5c] and |5d] 
for PSM. 

With the number of STAs increasing, the fraction of time 
an STA spends in transmitting state decreases and transmit 
current is more than the idle and receive current (Tab. so 
with number of STAs increasing, the average current decreases 
(Fig. Hi] for CAM and Fig. |5i] for PSM) and converges to 
idle current for large number of STAs. Since the throughput 
of a single STA decreases as and the average current 
converges to a constant value, so the efficiency as defined 
above decreases as On comparing Fig.|5f|and Fig. 23 it 
is clear that for the long file transfer case, CAM has higher 
efficiency than PSM, it is because of the overhead of PS-POLL 
in case of PSM. 

VI. Short Files 

Short file downloads and think times between downloads 
is the typical behavior of a user browsing the Internet. We 
assume that all the files are part of a single TCP connection, 
which means that the TCP connection is established for the 
first file while for rest of the files, the same connection is 
used. For every file, an HTTP request packet is sent by STAs 
to initiate the transmission [23]. 

With the number of STAs increasing, the aggregate through- 
put of the AP does not change, as observed in the previous 
section, and this throughput is equally shared by all the 
STAs. Thus, the AP can be modeled as a Processor Sharing 
(PS) server and the think time can be modeled as the time 
spent at a ./G/oo server. This is analogous to the Closed 
Queueing Network model in which there is a constant number 
of customers alternating between the Processor Sharing server 
(AP) and at a ./G/oo server as shown in Fig. |7] Think time 
is considered to be exponentially distributed with mean j and 
file size distribution is taken as exponentially distributed with 
mean L. So the service time of a single file being downloaded 
alone is exponentially distributed with mean ^ = where Q 
is the aggregate throughput by STAs downloading large files, 
as obtained in the previous section. For this scenario, we are 
interested in obtaining out two metrics: 

• Average charge {E[Qf]) per file - It is defined as the, 
total charge drawn by all the STAs in a given interval 



N — i users in think state 
PS -Server ® 




i users downloading 





./G/oo Server 



Fig. 7: Closed queueing network model for short file down- 
loads. The service of file downloads at the WLAN is modeled 
by a processor sharing server; the bars behind the PS server 
represent the residual file sizes. 




Fig. 8: Transition rate diagram of X{t) 

divided by the total number of files downloaded by all 
them in the same interval. 
• Average sojourn time (£^[5]) - It is defined as the, total 
time taken by all the files downloaded in a given interval 
divided by the total number of files downloaded in the 
the same interval. Here, the time taken to download a 
files is taken as the time difference between the instant 
the STA starts contending for the HTTP request packet 
and the instant it receives the last packet of the file. 

A. All STAs in CAM 

If X{t) is the number of ongoing short files transfers at 
t, then the number of STAs in the think state at t will be 
N — X{t). X{t) is a CTMC, because service time and think 
times are exponentially distributed. Fig. |8] shows the transition 
rate diagram of X{t). 

1 ) Expected charge drawn by a STA per short file down- 
loaded (E[Qf]) : Define Jk,a (derived in Section IV-Ab as the 
average current drawn by k STAs when they are downloading 
long files and let Jk.p be the average current drawn by a 
STA listening (not doing any activity) to the traffic of k 
STAs downloading long files (derived in Appendix |H]i. Let 
I{x(t)=k} be the indicator function indicating k STAs active at 
any instant t. Let Qj (t) be the total charge drawn, and rij (t) be 
the number of downloads completed by STA j in time interval 
(0, t). Our aim is to evaluate the average charge drawn by STAs 
per file, which is given by the following equation: 



E[Qf] 



lim 

t — »C30 



2^1=1 



lit) 



lim 



(12) 



Note that if the limit (at t — > oo) in the numerator and 
the denominator exist then these are, respectively, the rate of 
consumption of charge in all the STAs, and the total rate of 
transfer of short files (over all the STAs). Now, if there are 



exactly k STAs active and downloading throughout the interval 
(0, t) and iV — fc in think state during that duration. Then the 
following expression gives the total charge drawn by all the 
STAs in the time interval (0, t) 

[kJkM + iN- k)JkJI{x{t)=k}dt (13) 

On summing the above expression over all k, we get the sum 
of all the charge drawn by all the STAs, in the time interval 
to t. After summing the above expression and then substituting 
it in the Eqn. [12] we get the following equation: 

7 EfcO Io['^Jk,a + {N- k)Jk,p]I{x{t) = k}dt 



E[Qf] 



lim 

t — »oo 



Y.k=0'^k[kJk,a + {N - k)Jk,p 

Eto^kiN~k)X 



where, tt^ is the stationary probability of k STAs downloading 
files and N — k STAs in think state. 

2) Expected Sojourn Time E[S]: Similarly, the expression 
for expected sojourn time can be written as follows: 



E[S] 



B. All STAs in PSM 



k)X 



(15) 



In this scenario, STAs are in PSM, so when the user is in the 
think state, the STA goes to sleep state. When the user requests 
a file, the STA wakes up and sends a HTTP request packet 
and then again goes back to sleep. Since we are assuming the 
server to be local to the LAN, so the packets from the server 
in response to the request, arrives immediately at the AP. This 
information is sent to the STA in the next beacon frame. This 
means that the STA starts getting service at the beginning of 
the next beacon interval. After this the STA is assumed to 
remain in awake state until the whole file is downloaded. The 
interaction between the TCP slow start and the PSM [9], can be 
ignored in our case. It is a reasonable approximation because, 
RTT between the AP and the TCP server is negligible in our 
case, so the data packet arrive immediately in response to the 
TCP ACK, due to this the STA does not got to sleep state. 
Further, here we consider the file downloads in the presence 
of download type traffic to other STAs, this decreases the 
net throughput to a single STA. Hence, sojourn time of the 
file increases, so the time spent in slow start becomes less 
dominant. 

Let X{t) denote the number of STAs in the download state 
at time t, and Xk, k > the value of X{t) embedded at 
the beacon instants. Since the file sizes and think times are 
taken to be exponentially distributed, so the process Xk is 
a DTMC. The transitions of the Markov chain are governed 
by the number of files completing transfer and the number 
of users completing their think times in the beacon interval. 
To make the calculation of transition probabilities simple, we 
assume that the users who complete their downloads starts 



their think times from the next beacon interval, so that the 
number of users that complete their think times in a beacon 
interval do not depend on the number of users who complete 
their transfers in the same beacon interval. This assumption is 
justified since the beacon interval is generally 100 ms and 
the think time is generally of the order of seconds, hence 
the probability of a user completing its think time within one 
beacon interval is very small. 

1) Transition probabilities of the Markov Chain: Let N 
be the total number of STAs associated with the AP, and 
h the duration of beacon interval. Since we assume that 
the think times of STAs are exponentially distributed with 
mean so the probability that user finishes his think time 
within interval of is 1 — e~^^. If there are i customers 
downloading files at the start of a beacon interval, then 
N — i users are in think state, then the probability that k 
users finish their think times within the beacon interval is 

Let q{i, m, b) 



(14) Pa{N,i,k) ^ (V)(l - e-^'^fie-^^) 



-\b\N-i-k 



be the probability that m users complete their downloads out 
of i active users within the time interval of b. This probability 
depends on the mean file length; we have assumed the files 
to be exponentially distributed with mean ~ where is 
the throughput obtained in the previous section for the large 
file download case. Let us denote pij as the probability that 
there will be j users downloading file at Xk+i, given that 
there were i users downloading files at Xk- The transition 
probability (pi.j) of Xk can be written as follows: 



inin(2, A''— j) 

Pi,j ^ ^ q{i,m,b)Pa{N,i,j,j - i + m) 

m— max(0,i— j;') 

0<i,j <N, j = 
PO, = (^) (1 - e-^y{e-'T-' 0<j<N 

where, q{i,m,b) is given by the following equation: 



(16) 



q{i,m,b) = 



1 - T"'' 



m < I 



m = I 



(17) 



2) Calculation of Sojourn Time: Using Little's Theorem, 
following expression can be written for expected sojourn time: 



E[S] 



J2k=0 



(18) 



where, rijit) is the number of downloads completed by the 
user i in (0,i), tt^. is the stationary probability of X{t) The 
above expression only accounts for the time for which the 
STA stays in active state. It does not accounts for the time 
duration between the instant it sends the HTTP request and 
the next beacon instant. The expected value of this duration 
is |. By the definition, this duration is also included in the 
sojourn time. So the total sojourn time of the file is the sum 
of the above expression (Eqn. [TS]) and |. 



3) Calculation of average charge drawn per file: In this 
scenario, STAs download a file and then go in Think state. 
During think time STAs stay in sleep state except when they 
wake up to Usten to the Beacon Frames. As the Beacon frame 
is sent by contention so STA has to be awake for a some 
duration to be able to listen to it. Lets call this duration as 
Tifc. The mean number of times STAs come to active state 
during think time is equal to the expected think time divided 
by the beacon interval (5^7). Mean total duration for which 
STAs stays in active state during think time is lLf,(j^). Using 
the Equations [12] - [141 and taking the current drawn by the 
STAs in think state as Jgi, following equation for the expected 
charge drawn per file can be written: 



E[Qf] 



(N - k)Jsi]7rk 



lim. 



+00 t l^j= 



JldThb 



1 



Jsi 



(19) 



where, Jk is the average current drawn by the k STAs, which 
are downloading files. It is to be noted that we have not 
modeled long files transfer in PSM scenario for 2 < < 5, 
so to evauate J2 to J5, we just extended the model of PSM 
for N >5. 

4) Calculation of rate of arrivals: limt_,oo i nj(t) 
is given by following expression: 



(20) 



Here, 

Uk is the stationary probability of the Markov chain for the 

transition probabilities given in the Eqn. [16] 

p°'{l, k) is the probability of I arrivals in time interval b when 

there are k customers in service and it is given by following 

expression 



p^{l, k) = ^ (1 - e-^^)'(e-^'')^-^-' 



(21) 



5) Calculation of Stationary Probability: TTk is calculated 
by using theory of MRGP 



1 /•* 



(22) 



[T] is the expected time spent in state k, between two 
regeneration points and starting with number of customers in 
the system equal to j. 

Detailed derivation of e[^\t] is given in Appendix [A] 



C. Simulation Results - Short Files 

Simulation results are obtained using ns-2.33 and the other 
parameters are same as stated earlier in Section IV-CI To 
generate HTTP traffic in ns, we used PACKMIME [25]. The 
file size is taken to be exponentially distributed with mean 
AOOKB, and the think is taken to be exponentially distributed 
with mean 5Secs. The beacon interval is taken as lOOms and 
the time duration for which the STA come in CAM, to listen 
to beacon frame is taken as 5ms. 

Figures llOal and |9a] shows the comparison of sojourn time 
obtained using analysis and simulation, for PSM and CAM. 
It can be seen that the delay incurred in downloading file for 
CAM is slightly lesser than in PSM. This is due to lesser 
throughput achieved in PSM than in CAM. Fi gures [TOb] and |9bl 
give the comparison of the simulation and the analytical values 
of the number of downloads that can be completed in a given 
battery capacity. Here, the battery capacity is taken in the form 
of maximum charge that can drawn from it. So the number 
of files that can be completed in a given battery capacity is 
obtained by dividing the battery capacity {lOOCoulomb) by 
the expected charge drawn in downloading a file. 

It is clear from Fig. II Obi and Fig. |9b] that Static PSM is 
more efficient than CAM. The reason behind this is that, the 
PSM STA goes to sleep state when it is not downloading 
anything; which is not the case with CAM. The PSM will even 
perform more better if the think time between the downloads 
increases, since then the CAM will be wasting more energy 
during idling. Further improvement in the PSM is possible 
by increasing the beacon interval, so that the STA does not 
have to wake up at every beacon instant, but it will increase 
the delay. It is to be noted, that with the number of STAs 
increasing the number of file downloads that can be completed 
in a given battery capacity decreases, because in this case 
while downloading its own file STA has to overhear the frame 
destined to other STAs also. Figs. |9c] and llOcI shows the 
stationary probability of n station receiving service, when 
there are total of = 8 STAs associated with the AP. It 
is clear from the figures that there is considerable probability 
of more than one STA being active. Our future work will 
be focussing on this problem of decreasing efficiency with 
increasing number of STAs associated with the AP. 

Vll. Conclusion 

In this paper, our contribution is two fold; firstly, we have 
modeled the energy consumption of TCP controlled large file 
transfers in CAM and in PSM, in the presence of download 
type TCP background traffic, which have been absent in the 
literature. Secondly, we modeled the energy consumption of 
TCP controlled short file transfers when all the STAs are in 
CAM and in PSM. We have seen that our analytical results 
matches quite well with that of the simulation results, which 
shows the correctness of our analysis. We have also shown that 
the PSM performs better than the CAM when the user remains 
inactive for some time in between the activity. However, if 
there is no inactivity then the performance of the PSM starts 
to degrade and performs worse than the CAM, as evident from 




Number of STAs No. of STAs No. of ST As 

(a) Expected Soj. Time (b) No. of File Transfers / 100 C (c) TTfe (N = 8) 

Fig. 9: Power Save Mode: Short Files over TCP 
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Fig. 10: Continuously Active Mode: Short Files over TCP 



the large file download case. In the future work, we will study 
the performance of PSM STA downloading short files, in the 
presence of CAM STAs carrying similar traffic. Further, we 
will study Adaptive PSM which will have features of both 
CAM and PSM; it does not have the extra overhead of PS- 
POLL and also can go to sleep state if user is not active for 
a certain time. 
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Appendix A 
PSM Short - Expected time spent in state k 



[T] is the expected time spent in state k, between two renewal points and starting with number of customers in the 
system equal to j 

Let total number of customers in service be i at Xk and u be any instant between Xk and Xk+i- 

Define r{i,k,u) as the probability of k customer departing from the system till time u and the A;*'' customer departs at 
instant u. S^^'^ [T] can be written as follows, 

Ei^'> [T] = J <k 
Ej^Hn^b j = k = 



Jo 



(23) 

Ek^^]^ / r{j,j~k,u)[ (i-u)//e-'^(*~")dt + (&-u)e-^(^-")] j>k>Q 

Jo Ju 
rb 

A3) I 



Ek [T] = / r{j, j ~ k, u){b - u) du j > k, k^O 
Jo 

Rearranging fourth case of equation |23] we get the following equation, 



/•b t^b I'D 

Ek^T]^ / / r{j,j - k,u){t^u)fie-'''^*-'''>dtdu+ r{i, j - k,u){b - u)e-''^^^''Uu for j>k>0 (24) 

^0 Ju Jo 

Changing the order of double integration in equation |24] we get the following equation, 

pb pt pb 

Ek\T]= / r{j,j - k,u)(t-u)fie-'"'^'''''>dudt+ r{j,j~k,u){b-u)e-''^''-'''>du 
Jo Jo Jo 
l-b 

Ei'^T]^ / {ri:j,j ~k)^g){t)dt + ir{j,:j -k)^g){b) for j>k>0 
Jo 



r{j,j - k,u) ^ f'^^ ''^(u) for j>k 
r{j,j - k,u) ^ e^'^'^ for j^k 

Taking the laplace of the Eqn. |22l we get the following equation, 

^(j, j -k,s)= ( — ^ ) for j > k 

R{j,j -k,s) = — — for j ^k 
^ + s 



(25) 



Further fifth case of Eqn. |23] can be written as follows, 

4" [T] = (Kj, j - k) * h)[b)du for j>k, fc = (26) 

Where, 

g{t) = t^le-^'*' 
h{t) = t 

r(j,j ~ k, u) can be expressed as follows. 



(27) 



(28) 



Taking the laplace of|25] and substituting Eqn[28]in it, we get the following equation 



[T] = / ir{j, J - k) ★ g){t)dt + {r{j, j - k) * g)[h) for j>k>0 



L[El'\T]]^R{j,j-k,s)Gis)^ + RU,j-k,s)Gis) for j>k>0 



j — k -, 



/i + s / (s + /i)2s \/i + s/ (s + A^)^ 

O-fc+i) 



, X j-k+2 , / 1 \ 

1 ^ i + .0-fc+i)f^ 



(i-fc+i) 



M + s 

■j-fc+2 

E 



s 

-1 



M + s 

1 



Taking the inverse of Eqn. |29] we get the following equation. 



j-k+2 



^ /iJ-fe+3-'(/- 1)! ^jJ- 



fe+2 



Taking the laplace of Eqn. |26] and substituting Eqn |28] in it, we get the following equation 





-fc) 






( " 






Vm + 






[3-k 




j=i ' 



L[E'^>[T]] = Rij,j ~k,s)H{s) for j > k, k ^ 

1 



j - + 1 - / j - k 



-k+2-l 



Taking the inverse of Eqn. |3T1 we get the following equation, 



■j~k 



{j ~k + l-l)e-i'H'-'^ (j-k) t 



^ [l- l)!^J-*=+2-' 



Equation |23] can be written as follows 



e\^\t]^q j<k 

[T] j = k = 



[T] = / ^lue-^'''du + 6(6^^'') j = k^O 
Jo 



'j-k 



p-k+lp-fib 



j-k 



E 



(j - fc) 



^ (/ - l)!/iJ-'=+2-' fP-k 



ij~k + iy. 

j > k, k = 



3 > 



Appendix B 
Mean cycle length - PSM LONG (N>5) 



Let the attempt probability for of a node when there are n nodes saturated, obtained by fixed point analysis, be /?„, Following 
recursive equation can be written for Eij = Eij[Tk], 



+ P^^ [TcP + + P^^lj^cP-R + 

+ PdT-R\P(^T-B^ + E{i,j)\ + PcT-p\PcT-P + E(i.j)\ + P'^T-P-r\P<^T-P-R^ + 
^. . ^ -^idie i*^] + PsR ^ sR + ^sTACK^sT ^ J^,p ^ sP + -^cT ^ cT ^ J^eP ^ cP + ^cP-R-^ cP-R + ^cT-^R-^ cT-R 

^'-^ 1 _ p(«.i) _ p(«j) 1 _ p(*j') _ p('j) 1 _ p('j) _ p(jj) 

cT-P^cT-P + i^cT-P-R^cT-P-R 
1 _ p(''j) _ p(ij) 



Notations used in the above equation are defined below and they uses the 802.11 parameters defined in the Table U 
TgR It is the time required for transmitting one TCP data packet from AP = Tdifs + 

Tdata + 'iTsiFS + Tack 
TsT It is the time required for transmitting one TCP ACK packet = Tdifs + Ttack + 

TsiFS + Tack 

TsP It is the time required for transmitting PS-POLL packet = Tdifs + Tpspi + Tsifs 

+ Tack 

TcT It is the time spent in collision, when collision invlolves only TCP ACK packets = 

Ttack + Teifs 

TcP It is the time spent in collision, when collision invlolves only PS POLL packets 

TpsPL + Teifs 

Tcp-R It is the time spent in colUsion, when collision invlolves only PS POLL packets = 

max{TpspL,TpTs) + Teifs 
TcT-R It is the time spent in collision, when collision invlolves TCP ACK and RTS = 

max{TTACK,TiiTs) + Teifs 
Tcp-T It is the time spent in collision, when collision invlolves PS POLL and TCP ACK 

= ■max{TTACK,TpspL) + Teifs 
Tcp-T It is the time spent in collision, when collision invlolves PS POLL and TCP ACK 

= max{TTACK,TpspL) + Teifs 

Tcp-T-R It is the time spent in collision, when collision invlolves PS-POLL, TCP ACK, and 

RTS = max{TTACK,TpspL,TRTs) + Teifs 
Let's define the following: 



r = t+j + l for ^ {N,0) 

r = i+j for = (A^, 0) 

Pi (r,z) = !-(!- 

Pi (r,j) = !-(!- /3,)(^) 

P2(r, = 1 - (1 - - iil - pr)^'-'^Pr 

P2(r,j) = !-(!- /3.)(^) - j(l - PrY^-'^Pr 



idle 



P. 



^sP 



P. 



cP 



p. 



cT 



{hi) 



P, 



cT-P 



cT-R 



cP~R 



P, 



cP-T-R 



It is the probability of a slot being idle = {1 — PrY 
It is the probability AP wins the contention 

[ (z,j) = (^,0) 

It is the probabiUty STA with TCP ACK at HOL wins the contention = ~ 

It is the probabihty STA with PS-POLL at HOL wins the contention = 2/3^(1-/3, )''"^ 
It is the probability that there is a collision between PS-POLL packets = P2(r, i)(l — 

It is the probability that there is a collision between TCP ACK packets = P2 (r, j) (1 — 

It is the probability that there is a collision between PS-POLL and TCP ACK packets 

= Pi(r,z)Pi(r,j)(l-/3.)^""^^ 

It is the probability that there is a collision between TCP ACK and RTS packets 

^ r (l-/3,)WPi(r,j)/3, (z,j)^(7V,0) 
\ (z,j) = (iV,0) 

It is the probability that there is a collision between PS-POLL and RTSpackets 

^ f {l-PrY^^Pi{r,t)Pr (i,j)^(Af,0) 

It is the probability that there is a collision between PS-POLL, TACK and RTS 
packets 

^ r Pi{r,j)Pi{r,t)f3r (i,j)^(7V,0) 
[O (z,j)==(iV,0) 

It is the probability that there is a collision = 1 — (1 — /3rY ~ '"/3r(l — f3rY~^ 



Appendix C 
Mean fractions in different states 



E, 



Et.j[SwJ = PidfJ[Twk + Ei,j[SwJ] + Py]^Tg[TsRTS,wJ + Pstack^sTAckw^ + Psp'iTsP^wJ 



PcT^ ['PcT,Wk + ^idi^wj] + X/ PcT-RA'^cT-R,Wk + J ['^'vK^]] 
1=2 1=1 
i i 

Pcp] [^cP,Wk + P'i^O \Sw^] + X! ^cP-R,l ^PcP-RWk + ^« J' ^^W^] 

1=1 

i J 

Ei,j[Swr]] X! ^cT-P-R.(Lrn)'(PcT-P-R,Wk + -^i-J ['S'' 



1=2 



/ . / . ^cT-P,{l,m)y-^ cT-PWk 



+ 



!=1 ^cT-_R,U-'cT-fl,WfcJ ~^ 1^1=2 ^cP,l cP^WRi 



idle 

Z^;=l cP-_R,il-'cP-fl,WfeJ "T Z^i=l Z^m=l cT-P,(/,m)l^cT-i?,H'fcJ 1^1=1 'L^m=l ^cT-P-R,{l,m)\--^ cT-P-R,Wki 



1 _ p(*'-J') _ p(*.i) 1 _ p(»J') _ p(jj) 

(37) 

Notations used in the above equation are defined below and some are already being defined in Appendix |B] and they uses the 
802.11 parameters defined in the Table U 

Tidjd =Tid,Mi Jt is the total time spent by all the nodes in idle state when a system slot 

is idle NS 

Tld,Tx = Tld,M2 = 

Tld,Ls = Tjd^Mi = 

Tld,RxD = Tid,M3 = 

TsRjd It is the total time spent by all the nodes in idle when AP wins the contention = 

N{3TsiFS + Tdifs) 

TsR,Tx It is the total time spent by all the nodes in Tx state when AP wins the contention 

= Tack + Tcts 

TsR^Ls It is the total time spent by all the nodes in Ls state when AP wins the contention 

= iN- 1)Tdata 

TsR.RxD It is the total time spent by all the nodes in RxD state when AP wins the contention 

= (iV - 1)[Tack + Tcts] + NTrts + Tdata 
Tspjd It is the total time spent by all the nodes in idle state when STA wins the contention 

and it transmits PS-POLL= N{Tsifs + Tdifs) 
Tsp^Tx It is the total time spent by all the nodes in Tx state when STA wins the contention 

and it transmits PS -POLL = Tpspi 
Tsp^Ls It is the total time spent by all the nodes in Ls state when STA wins the contention 

and it transmits PS-POLL =0 
TsP,RxD It is the total time spent by all the nodes in RxD state when STA wins the contention 

and it transmits PS-POLL = {N ~ l)TpspL + NTack 
TsT.id It is the total time spent by all the nodes in idle state when STA wins the contention 

and it transmits TCP ACK = N{Tsifs + Tdifs) 
TsT,Tx It is the total time spent by all the nodes in Tx state when STA wins the contention 

and it transmits TCP ACK = Ttack 
TsT,LS It is the total time spent by all the nodes in Ls state when STA wins the contention 

and it transmits TCP ACK = 
TsT,RxD It is the total time spent by all the nodes in RxD state when STA wins the contention 

and it transmits TCP ACK = {N ~ 1)Ttack + NTack 
xj:!^ It is the total time spent by all the nodes in idle state when there is collision invloving 



I STAs transmitting TCP ACK = NTeifs 
It is the total time spent by all the nodes in " 
I STAs transmitting TCP ACK = ITtack 
It is the total time spent by all the nc 
/ STAs transmitting TCP ACK = 
It is the total time spent by all th 

invloving I STAs transmitting TCP ACK = (TV - 1)Ttack + NTack 
It is the total time spent by all the nodes in i( 
I STAs transmitting PS-POLL = NTeifs 
It is the total time spent by all the nodes in 
I STAs transmitting PS-POLL = ITpspL 
It is the total time spent by all the n< 
I STAs transmitting PS-POLL = 



t'^,^ It is the total time spent by all the nodes in Tx state when there is collision invloving 

r|^' It is the total time spent by all the nodes in Ls state when there is collision invloving 

PcT RxD i^ '^^'^^l spent by all the nodes in RxD state when there is collision 

r|p It is the total time spent by all the nodes in idle state when there is collision invloving 

T^p It is the total time spent by all the nodes in Tx state when there is collision invloving 

tI^p It is the total time spent by all the nodes in Ls state when there is collision invloving 



'^cP BxD '^^^ spent by all the nodes in RxD state when there is collision 

invloving I STAs transmitting PS-POLL = {N - l)TpspL + NTack 

tI^!^_j^ It is the total time spent by all the nodes in idle state when there is collision invloving 

/ STAs transmitting TCP ACK and AP transmitting RTS = NTeifs 

"^cT-R Tx ^'^^^^ ^^^^ spent by all the nodes in Tx state when there is collision invloving 

/ STAs transmitting TCP ACK and AP transmitting RTS = 1{Ttack) 

t'^t-r Ls '■^'■^l '■i'^^ spent by all the nodes in Ls state when there is colhsion invloving 

I STAs transmitting TCP ACK and AP transmitting RTS = 

r^^^'_^ j^^jj It is the total time spent by all the nodes in RxD state when there is collision in- 
vloving / STAs transmitting TCP ACK and AP transmitting RTS= l{max{0, Trts - 
Ttack) + {N - l)max{TRTS ,Ttack) 

T^P_fj J J It is the total time spent by all the nodes in idle state when there is collision invloving 

I STAs transmitting PS-POLL and AP transmitting RTS= NTeifs 

t'^'^p-r Tx ioia\ time spent by all the nodes in Tx state when there is collision invloving 

I STAs transmitting PS-POLL and AP transmitting RTS= 1{Tpspl) 

"^cP-R Ls '■^'■^l spent by all the nodes in Ls state when there is collision invloving 

I STAs transmitting PS-POLL and AP transmitting RTS= 

t'^^p-r RxD ioisX time spent by all the nodes in RxD state when there is collision in- 

vloving I STAs transmitting PS-POLL and AP transmitting RTS = l{max{0, Trts ~ 
Tpsph) + [N - l)max{TRTs,TpsPL) 

Tj^'pH^T Id spent by all the nodes in idle state when there is collision invloving 

I STAs transmitting PS-POLL and m STAs transmitting TCP ACK = N{Tdifs + 
Teifs) 

T^''p3r Tx iota[ time spent by all the nodes in Tx state when there is collision invloving 

I STAs transmitting PS-POLL and m STAs transmitting TCP ACK = ITrspl + 

mTTACK 

T^^p-T Ls '■i'^^ spent by all the nodes in Ls state when there is collision invloving 

I STAs transmitting PS-POLL and m STAs transmitting TCP ACK 

2^ip™T RxD '■^^ total time spent by all the nodes in RxD state when there is col- 

lision invloving I STAs transmitting PS-POLL and STAs transmitting TCP 
ACK = l[max{0, Ttack - Trspl] + m[max{0,TpspL - Ttack] + [N - I - 
m)[max{Tps PL, Ttack)] 

'^cP~T~R Id '■^^ '■^'■^l spent by all the nodes in idle state when there is collision invloving 

I STAs transmitting PS-POLL, m STAs transmitting TCP ACK and AP transmitting 
RTS = N{Tdifs + Teifs) 

T^p-T-R Tx '■^^ '■^'■^l '■i™^ spent by all the nodes in Tx state when there is collision invloving 

I STAs transmitting PS-POLL, m STAs transmitting TCP ACK and AP transmitting 
RTS = ITpsPL + mTTACK 

T^^T-R Ls '■^^ total time spent by all the nodes in Ls state when there is collision invloving 

I STAs transmitting PS-POLL, m STAs transmitting TCP ACK and AP transmitting 
RTS = 

Tip™T-fl RxD '■^^ total time spent by all the nodes in RxD state when there is 

collision invloving I STAs transmitting PS-POLL, m STAs transmitting TCP 
ACK and AP transmitting RTS = l[max{Q,max{TTACKiTRTs) — 

Tpspl] + m[max{Q,max{TpspL,TRTs) - Ttack] + (N - I - 
m)[max{Tps PL, Ttack, Trts)] 



^^TACK I probability that there is a collision between / TCP ACK packets = ^C//3j,(l — 

-^cp'sPL I '■^^ probability that there is a collision between / PS-POLL packets = 'C;/?' (1 — 

-^cp'-R I probability that there is a collision between I PS-POLL packets and RTS = 

- for ^ (7V,0) 

= 0/or (z,j) = (iV,0) 

(i i) 

^cT-R I probability that there is a colHsion between / TCP ACK packets and RTS 



It is the probability that 
RTS= *Q^'C™/3^'"*'™+^' 
= for = (7V,0) 



-PcT-p-B. {I m) probability that there is a collision between / PS-POLL, m TCP ACK and 

RTS= 'Q^C^/J^'+^+^'Cl - /3,)('-'-'"-i) for ^ {N,0) 



Appendix D 
Mean cycle length - PSM LONG (N = 1) 

E[T] is the expected time between two renewal instants, and is given by the following equation, 

E[T] ^P^4S + E[T]) + Psr{Tsr + E[Tpspl]) + PstTsT + PcT-r{Tct-r. + E[T]) 

Pid^ + PsrTsR + PcT-rTcT-R. PstTsT (38) 

1 - Puie -Pc 1 - P^dle - Pc 

E[Tpspl] = p2TsP + (1 - P2){S + E[Tpspl\) 

,1 -/32 (39) 



E\T] =- 



E^Tpsph] — Ts, 



P2 



Notations used in the above equation are defined previously in|B]and below and uses they 802.11 parameters defined in the 
Table H 

Pid It is the probability of a slot being idle = (1-/32)^ 

PcT-R It is probability that there there is collision between TCP ACK and RTS= /Jf 

PsR It is the probability of AP winning the contention = /32(1 — /32) 

PsT It is the probability of STA winning the contention =/32(l — /32) 

Appendix E 
Mean Cycle Length - Long tcp CAM 

Expression for Ek[T] can be written as follows, 

min{k.N) 

Ek[T] = P^die,k{S + Ek[T]) + Pci-T^Ma^TpTS, Ttack) + Teifs + Ek[T]) 

s=l 

min{k,N) 

+ ^ PdT,k [Ttack + Teifs + Ek [T] ) + PsT,k [Tsifs + Tdifs + Ttack + Tack) 

s=2 

+ PsR,k{3TsiFS + TpiiFS + Tdata + Tack) 



Pidie.kS + ^^^f'''^) Pcp^Tki'^'^^-^iTRTS, Ttack) + Teifs) 

\ - --. p p 

t — ^idleM — ^c,k 

Y^mvn{k,N) p'^^^^{TtaCK + TeiFs) + PsT,k{TsiFS + TdiFS + TtACK + Tack) ^ (•42) 

1 — Pidle.k — Pc,k 

_l_ PsR.ki'iTsiFS + TuiFS + Teat A + Tack) 

1 — Pidle,k — Pc,k 



idle.k 



cR-T,k 



ps 

^cT,k 
Pc,k 
PsR.k 
PsT.k 



It is the probability of slot being idle 
It is the probability of collsion of s TCP ACK and RTS 
It is the probability of collsion of s TCP ACK only 
It is the probability of collision 
It is the probability of success of AP 
It is the probability of success of STA 



All the above probabilities can be expressed as following. 



forO<fc<iV; 
P^dle,k = <((!- Pn+i)''+^ for N <k<NW -I; 
(1 - f3N)^ for k = NW . 







d(«) 
cR-T,k 



(j)(/3,.+ir+'(i-A.+i)'=-^ 



p. 



is) 



k-s+1 



for fc = 0; 

for 1 < A: < iV ; 

for < fc < NW - 1 

for k ^ NW . 

for < fc < 1 ; 
for 2 < A: < iV ; 



cT,k 



Q{(3N+iy{l - I3n+i)^-'+' for N<k<NW~l 
(^)(/3w)«(l-/3Ar)^-« for k = NW. 



PcM = 



[{k + l)/3fc+i(l - I3k+if) + (1 - Pk+if^^] for < fc < iV 

[{N + \)i3n+i{\ - pN+i)'' + (1 - for AT < fc < W - 1 

[(Ar)/3„(l-/3w)^-i + (l-/3^rn forfc = AfW^ 



PsR,k — 



PsT,k = 





kf3k+i{l - f3k+i)'' 

NPN+l{l-f3N+l)^ 

NI3n{1 - /3Ar)^-i 



for < fc < A^ ; 

for Af < fc < NW - 1 ; 

for fc ^ NW . 

for < fc < A^ ; 

for AT < fc < NW - 1 ; 

for fc = NW . 



Appendix F 
Fraction of Times - Long tcp CAM 



Let E, 



- Ek[S}^^]. 



Expression for i?/;[S'^, ] can be written as follows, 



min(k.N) 



Ek[SlY^] = Pidle^kiEklSl^J + Tid.Wr) + ^ PcR-T,kiP^k[Sw^] + TcAP,W^) 



min{k,N) 



1- ^ PcT.k^P'''^^^'-^ ~^ P'^STA,Wr) + PsR,kiTsAP,Wr) + PsT,kTsSTA. 
s=2 

P T _L \^min(k,N) p(s) rp . ^min{k,N) p(s) ,rp \ i r> T^l 

PtdleM-Lld.Wr. + l^s=l PcR,k-^'^R-T..Wr. + }^^^2 -^cT,fc cT,VyJ + PsR.k-l sR. 



(42) 



(43) 



(44) 



(45) 



idle,k 



c^k 



PsT.kTsT. 



(46) 



l~P 



idle.k 



Pr 



c,k 



Notations used in the above equation are defined below and Appenidix |E] They uses the 802.11 parameters defined in the 
Table U 



TABLE III: Transmission Times 



Tid.id 

Tld,Tx 
Tld,Ls 
Tld,RxD 
TsR.Id 

TsR,Tx 

TsR,Ls 

TsR,RxD 

TsT.Id 

TsT.Tx 

TsT.LS 

TsT,RxD 



T. 



(0 



T. 



cT,Id 

(0 



T. 



cT,Tx 
(0 



T, 



cT,Ls 

(0 



cT,RxD 

(0 



cR-TJd 



T, 



(0 



cR-T,Tx 



T. 



(I) 



cR-T,Ls 



T, 



cR-T,RxD 



Transmission Times of Various Frames 


TCP-ACK 
MAC ACK 
PS-POLL 
TCP DATA 


Ttack 
Tack 

TpSPL 

Tdata 


Tp + TpHY + ^^<'^C+-t-IPH+^TACK 

Tp + TpHY + 

Tp + TpHY + ^^^^7^ 

Tp + TpHY + 



=Tid,Mi Jt is the total time spent by all the nodes in idle state when a system slot 
is idle NS 

= Tid.M2 = 
= Tid,M4 = 
= Tid,M3 = 

t is the total time spent by all the nodes in idle when AP wins the contention = 

N{3TsiFS + Tdifs) 

t is the total time spent by all the nodes in Tx state when AP wins the contention 

Tack + Tcts 

t is the total time spent by all the nodes in Ls state when AP wins the contention 

{N - 1)Tdata 

t is the total time spent by all the nodes in RxD state when AP wins the contention 

(TV - 1)[Tack + Tcts] + NT^ts + Tdata 
t is the total time spent by all the nodes in idle state when STA wins the contention 
and it transmits TCP ACK = N{Tsifs + Tdifs) 

t is the total time spent by all the nodes in Tx state when STA wins the contention 
and it transmits TCP ACK = Ttack 

t is the total time spent by all the nodes in Ls state when STA wins the contention 
and it transmits TCP ACK = 

t is the total time spent by all the nodes in RxD state when STA wins the contention 
and it transmits TCP ACK = (TV - 1)Ttack + NTack 

t is the total time spent by all the nodes in idle state when there is collision invloving 
STAs transmitting TCP ACK = NTeifs 

t is the total time spent by all the nodes in Tx state when there is collision invloving 
STAs transmitting TCP ACK = ITtack 

t is the total time spent by all the nodes in Ls state when there is collision invloving 
STAs transmitting TCP ACK = 

t is the total time spent by all the nodes in RxD state when there is collision 
invloving I STAs transmitting TCP ACK = (TV - 1)Ttack + NTack 
t is the total time spent by all the nodes in idle state when there is collision invloving 

STAs transmitting TCP ACK and AP transmitting RTS = NTeifs 
t is the total time spent by all the nodes in Tx state when there is collision invloving 

STAs transmitting TCP ACK and AP transmitting RTS = 1{Ttack) 
t is the total time spent by all the nodes in Ls state when there is collision invloving 

STAs transmitting TCP ACK and AP transmitting RTS = 

t is the total time spent by all the nodes in RxD state when there is collision in- 
vloving / STAs transmitting TCP ACK and AP transmitting RTS= /(maa;(0, Trts - 
Ttack) + (TV - l)max {Tuts, Ttack) 



Appendix G 
Average Current for 1 STA in PSM 

A. TV = 1 - Aggregate download throughput 

After the Slow Start phase is over and the TCP window has grown to its maximum value, there will always be some packets 
at the AP and STA, with high probability. Due to this, the AP will always set the More bit in every outgoing packet; so STA 
will never go to sleep. 



TABLE IV: For N = 1 





Bi (Mbps) 


Ji (mA) 




2 


5.5 


11 


2 


5.5 


11 


Analysis 


1.28 


2.33 


3.04 


187.86 


197.37 


203.78 


Simulation 


1.22 


2.11 


2.66 


182.75 


185.15 


186.45 



When an STA receives a packet with the More bit set, it has to send a PS-POLL and a TCP ACK. PS-POLL, being MAC 
level packet, will be enqueued at the HOL position of the NIC queue, while the TCP ACK is enqueued at the end of the 
queue. Since after the transmission of packet the AP queue is empty, so transmission of PS-POLL occurs without contention. 
However, TCP ACKs and data packets contend for transmission. 

Consider the process X{t) denoting the number of TCP ACKs with the STA. The number of data packets with the AP is 
W — X(t). Denote the end of the k*^ success instants as Gk- Let be the number of TCP ACKs with the STA at Gk- Let 
Tk = Gk+i — Gk- Let the number of successful attempts by AP be H{t) in time interval (0,i). The number of successful 
attempts by the AP is or 1 in between Gk and Gk+i with probability 0.5. Then, using the Renewal Reward Theorem, the 
following can be written, 

H{t) _ 0.5 



Oi ~ lim 

t — 'OO 



t 



(47) 



where, the detailed expression for E\T\ is given in Appendix iDl 

Since in this case, there are only three possible states, which are Afi 
And Decode State. 



Idle State, = Tranmission State 7\/4 = Receive 
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(48) 



E[Wr\ 

E[Tk] 



(49) 



E[Id] = Pu{5 + E[Id]) + Pcr-t{Teifs + E[Id\) + PsT,k(TsiFS + Tdifs) + PsR.A'iTsiFS + 2Tdifs + S^—J^) 

P2 



E[Id] = 



P,d5 + PcR-tTeifs Pst[Tsifs + Tdifs) + Psr{^Tsifs + 2Tdifs + S 



l-P^d- Pc 



l-P^d- Pc 



1-02 



(50) 



E[RxD] 

= PuE[RxD] + P,R.T[max{Q, Trts - Ttack) + E[RxD]] + PstTack + Psr{Trts + Tdata + Tack) 
E[RxD] (51) 
PcR^Tmax{Q, Trts -Ttack) , PstTack + Psr{Trts + Tdata + Tack) 



1 - P a - Pr 



I -Pa- Pr 



E[Tx] =P,d{0 + E[Tx]) + Pc{Ttack + E[Tx]) + PstTtack + Psr{Tcts + Tack + Trspl) 

PcTtack + PstTtack , Psr{Tcts + Tack + Trspl) (52) 



E[Tx] 



l-P^d-Pc 1 - P,d - Pc 



Notations used in the above equation are in Appenidix IClandlDl They uses the 802.11 parameters defined in the Table U 
Results for the single STA in PSM downloading a large file over TCP is shown in Tab. |IV] There is a slight mismatch between 
the analysis and the simulation values. As discussed earlier STA goes to sleep state when there are no packets at the AP. When 
a single STA is downloading file then, then the partial TCP window remains at STA in the form of TCP ACKs and remaining 
at the AP in the form of data packets. If at any instant whole TCP window comes in the form of TCP ACKs at the STA, it 
goes to sleep state, since the last packet it received must have More bit unset. STA remains in sleep state till the arrival of the 
next beacon frame, this results in lesser throughput and current values than the analytical values. 



Appendix H 
Passive Current 

Since in this case STAs are only listening to the transmission not transmitting, so there are only three possible states, which 
are A/i = Idle State, M3 = Listen State, M4 = Receive And Decode State. 

Jav,p — JrxD^RxD + Jls^Ls + Jld^Id (53) 

Emin(N,k) 7-, rxxr 1 

^Wr — ■ / .r 1 ^ O^) 



A. Calculation of expectations for passive node 

Ek[Id] = P^dle.k{S + Ek[Id]) + Pc.k{TEiFS + Ek[Id]) + PsT.k{TsiFS + Tdifs) + PsrA^Tsifs + Tdifs) 

Pidle.k^ + PcmTeIFS , PsT,k{TsiFS + TdIFs) + PsR.ki-^TsiFS + TdIFs) (55) 



Ek[Id] = 



1 — Pidle,k — Pc.k 1 — Pidle,k — Pc,k 



Ek[RxD] = P,die,kEk[RxD] + P,R^T,k[max{TRTS, Ttack) + Ek[RxD]] + PctATtack + Ek[RxD]) 

+ PsT,k{TTACK + Tack) + PsrA^rts + Tcts + Tack) 
CI ro ni PcR-T,kmax{TpiTS, Ttack) + PcT,kTTACK 

Ek[RxD] = (56) 

-L — ^idle,k — ^c,k 

, PsT,k{TTACK + Tack) , PsR,k{TRTs + Tcts + Tack) 



1 — Pidle,k — Pc.k 1 — Pidle,k — Pc,k 

Ek[Ls] - 
Ek[Ls] = 



Ek[Ls] -P,d/e,fc(0 + Ek[Ls]) + P,,fc(0 + Ek[Ls]) + PsR^Tdata) 

PsR.kToATA (57) 



1 — Pidle.k — Pc.k 

Notations used in the above equation are in Appenidix |E]and|Fl They uses the 802.11 parameters defined in the Table U 
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Abstract — We develop analytical models for estimating the 
energy spent by stations (STAs) in infrastructure WLANs when 
performing TCP controlled file downloads. We focus on the 
energy spent in radio communication when the STAs are in the 
Continuously Active Mode (CAM), or in the static Power Save 
Mode (PSM). Our approach is to develop accurate models for 
obtaining the fraction of times the STA radios spend in idling, 
receiving and transmitting. We discuss two traffic models for each 
mode of operation: (i) each STA performs one large file download, 
and (ii) the STAs perform short file transfers. We evaluate the 
rate of STA energy expenditure with long file downloads, and 
show that static PSM is worse than just using CAM. For short 
file downloads we compute the number of file downloads that can 
be completed with given battery capacity, and show that PSM 
performs better than CAM for this case. We provide a validation 
of our analytical models using the NS-2 simulator [1]. 

I. Introduction 

With the advent of wireless technology in hand-held de- 
vices, saving energy incurred due to wireless protocols is 
of prime importance. To design efficient power management 
policies for wireless adapters, it is often required to know 
the energy spent by wireless stations (STAs) running different 
classes of applications. Since users often use TCP based 
applications, in this paper we characterize the energy spent by 
STAs while running TCP controlled data transfers. We focus 
only on the energy spent in radio communication, and we 
evaluate this by obtaining the fraction of times the STA radio 
stays in different states, i.e., idle, transmit and receive. 

In normal mode of operation, also called as the Continu- 
ously Active Mode (CAM), an STA always keeps its radio 
on, so it can receive and transmit at any time. This mode 
of operation is energy inefficient since STAs draw current 
even when they are idling. To save power during the period 
when there is less or no network activity, WiFi cards are 
provided with controls through which they can be turned 
off. To leverage this facility, the IEEE 802.11 standard has 
a feature using which STAs can turn off their radio without 
losing packets. This is generally the Power Save Mode (PSM). 
In this mode, an STA can be in any one of the two state, active 
state and sleep state. 

Contribution: In this paper we analyze various scenarios 
in which several stations (STAs) are associated with a single 
Access Point (AP). In each scenario each STA is considered 
to be either in the PSM or the CAM and downloading files 



via the AP. The file server is considered to be located on the 
high speed Ethernet link connected to the AP, which makes the 
propagation delay between the AP and server negligible. Our 
aim is to model the energy spent for radio communication by 
the STAs for the following two types of TCP traffic in either 
mode of operation of the STA: 

• N STAs downloading long files over TCP - In this 
scenario, the average rate of expenditure of energy is 
analyzed. To evaluate this, we obtain the fraction of times 
the radios of STAs stay in different states, i.e., idle, 
receive and transmit. 

• N STAs downloading short files over TCP - In this 
scenario, we consider a constant number of users down- 
loading short files over TCP. In between two downloads, 
a short period of inactivity or think time. To analyze this 
scenario, a Processor Sharing (PS) model is used to model 
the download rates provided to the files by IEEE 802.11 
MAC. The PS service rate is obtained from the analysis of 
long file downloads mentioned in the previous paragraph. 

This paper is organized as follows: Section HI] discusses the 
previous literature in the area of WLAN energy modeling. 
Section Hni provides an overview of the PSM and the queuing 
structure at the AP. In Section [V] we analyze the scenario of 
TCP long transfers for both CAM and PSM. In Section [Vll 
we analyze short file transfers. Finally, Section IVIII concludes 
the paper 

II. Related Work 

Anastasi et al. [4] consider a single STA in PSM down- 
loading a file over TCP in the presence of N active STAs. 
The authors evaluate the expected energy spent by the STA 
to download the file as a function of N. This is indirectly 
obtained by evaluating the contention time required to send 
a PS-POLL frame. While in our work, we do not consider 
active STAs, instead they are considered to be downloading 
files over TCP. Further, we have assumed more realistic PSM 
protocol, which will be explained later. 

Lei and Nilsson [5] consider STAs in PSM carrying down- 
link traffic in which inter-arrival time between packets at the 
AP is exponentially distributed. They obtained average Packet 
Delay due to queueing and the PSM protocol. They also obtain 
lower and upper bounds on the average percentage of time 
a STA stays in sleep state. Baek and Choi [6] consider the 



same scenario as in [5] and evaluate the variance and exact 
expression for the average percentage of time a STA stays in 
sleep state. Si et al. [7] consider STAs in PSM mode, car- 
rying downlink and uplink traffic. They describes the model, 
using which aggregate throughput and power consumption is 
obtained. We note that the models in [5], [6] and [7] assume 
Poisson arrivals of packets into the AP or STA, and, hence, do 
not correctly model the traffic generated by the TCP controlled 
file downloads. They observed excessive contention among 
STAs immediately after the transmission of beacon frame, if 
there are large number of STAs in PSM. It is because, STAs 
start contending for PS-POLL frame safter receiving beacon 
frame, if they have a data frame stored packet at the AP. 
To avoid excessive contention, authors suggested that the AP 
should not inform to all STAs about the stored packets. This is 
also observed by us and can drastically reduce the performance 
of PSM. However, in our case, we avoid excessive contention 
by setting the rule at the STA; if the STA has already sent the 
PS-POLL and is waiting for the packet, it will not generate 
another PS-POLL before receiving the packet, even if beacon 
frame indicates that there are packets stored at the AP. 

In all the above papers [4], [5], [6] and [7], authors consider 
PSM protocol implementation which is not practical in the 
presence of download type background traffic. They consider 
the following sequence of frame exchanges: First the PSM 
STA sends the PS-POLL frame through contention, after SIFS 
AP sends the data packet and after SIFS again the STA sends 
the MAC ACK. So the AP does not contend to send data. In 
the presence of traffic from the AP to other STAs, when the AP 
receives the PS -POLL frame, some packets might be already 
present in the NIC queue of the AP, and these packets need 
to be sent first. We have analyzed the PSM protocol in the 
presence of traffic from other STAs, which is a more realistic 
scenario and so we have considered an implementation of the 
PSM protocol in which the AP contends to send data to PSM 
STAs. Hu et al. [8] consider STAs in an independent basic 
service set (IBSS) and evaluate the throughput, delay and the 
loss rate of the energy characterization as a function of the 
traffic load, buffer size and other protocol specific parameters. 
Our work is different from this as we focus on the STAs in 
an Infrastructure Basic Service Set. 

Krashinsky and Balakrishnan [9] consider a single STA in 
PSM doing very short file transfers (order of tens of KBs). 
They observed that web transfers incur large delays, because 
of the interaction between TCP slow start, RTT and PSM. To 
bound the delay, the authors propose a bounded slow down 
(BSD) protocol in which a web page can experience a delay 
not more than a specified percentage (p) of the actual normal 
delay (without PSM). BSD [9] is further improved upon by 
Quiao and Shin [10]. They estimates the RTT of current TCP 
connection and using this information, the sleep wake schedule 
is made more efficient. However, the scope of their work is 
limited to only one STA, while here, we analyze the effect of 
background traffic, which plays a dominant role in determining 
energy consumption and delay for a file transfer. 

Anand et al. [11] demonstrate the degradation of perfor- 



mance of latency sensitive application like NFS and audio 
streaming for a STA in PSM. To prevent this degradation, they 
proposed a self-tuning power management (STPM) algorithm 
which accepts inputs from applications. On the basis of the 
inputs, the algorithm evaluates expected energy and delay 
incurred in both the modes (CAM and PSM), using which 
it decides to operate in a particular mode. Our work can 
complement this by quantifying the exact value of the energy 
that is consumed while a TCP application is running, so it 
can help to devise better power management policies. Yong 
et al. [12] propose a way to minimize energy and delay by 
scheduling and informing the schedule to STAs through bea- 
con frames. The authors show that scheduled PSM improves 
the performance in terms of energy as it reduces the idle times 
in the presence of background traffic. Tan et al. [13] propose 
to take advantage of throttling done by the TCP server in 
media streaming applications. Throttling means that the server 
sends data at rate less than the end to end available bandwidth. 
They use TCP receiver advertised window to shape traffic in 
the form of periodic bursts. So instead of downloading packets 
over larger duration, an STA completes the download in lesser 
duration, which saves energy. However if the WLAN is the 
bottleneck link then it is difficult to achieve to achieve this 
gain. Zanella and Pellegrini et al. [14] and Wang et al. [15] 
consider N saturated STAs in CAM mode and analyze the 
energy spent by them in radio communication. While in our 
paper, STAs are not considered to be saturated, but they are 
considered to be downloading files over TCP. Baiamonte et 
al. [16] propose to make use of NAV set in RTS and CTS, 
using which the non intended receiver can switch to low 
power state during the upcoming transmission. It requires that 
switching delay to low power state should be less than the 
transmission time of the data packet. Our model also accounts 
for the time during which an STA listens to the traffic for other 
STAs. 

III. PSM - Overview 

In this section, we discuss the implementation of the PSM 
protocol that we have considered, and the queueing structure 
at the AP for the packets destined for the PSM clients. When 
any STA switches to Power Save Mode (PSM), it goes to sleep 
state (switches off its radio) and also informs the AP about 
it. Packets arriving at the AP for PSM STAs are stored in 
separate queues maintained for each PSM STA; we call them 
PSM Queues, see Fig.[T] There is a NIC queue in which MAC 
PDUs are enqueued for transmission by the PHY layer. The 
AP sends beacon frames periodically, through which it informs 
PSM STAs about the packets enqueued for them. PSM STAs 
also wake up periodically to Usten to the beacon frame. If, 
on receiving a beacon, an STA sees an indication that there 
is a packet enqueued for it, then it contends for the medium 
to send the PS-POLL frame. In reply to the PS-POLL frame 
the AP immediately sends a MAC ACK. This behavior is in 
contrast to earlier studies where it is assumed that a data 
packet is sent immediately. It is not practical to assume that 
the AP can immediately send a data packet in response to the 
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Fig. 1: Queuing Structure at AP 

PS -POLL, since there might be already some packets present 
in the NIC queue of the AP at the instant when AP receives 
the PS-POLL frame. 

On receiving the PS-POLL from a STA, the AP dequeues 
the HOL packet from the corresponding PSM queue and 
enqueues it at the tail of the NIC queue. If the PSM queue 
of the STA is still non-empty, then the AP sets the More Bit 
in the dequeued packet to indicate to the STA that there are 
more packets stored for it at the AP. On receiving this packet, 
the STA checks the More bit. If it is set then it sends another 
PS-POLL frame. In this way, the STA does not sleep until its 
PSM queue at the AP becomes empty. And also, note that each 
PS-POLL packet permits the STA to download one packet 
enqueued at the AP. 

There are some situations which are not specified in the 
protocol but are implementation dependent. Such situations 
and the assumed behaviors of an STA and the AP are described 
here. After sending a PS -POLL, the STA marks its state as 
waiting for unicast. If before the STA receives the unicast 
packet, the AP transmits a beacon frame and it indicates that 
there are packets at the AP for this STA, then this STA will 
not generate another PS-POLL frame. But this may result in a 
deadlock when the packet that it is waiting for is lost, because 
then the STA will continue to be awake and will not send 
another PS-POLL. To prevent this situation, a timer is started 
when the STA sends the PS-POLL, and if the STA does not 
receive a packet before timer expiry, it goes to the sleep state. 
Subsequently in the next beacon interval, if the STA gets an 
indication, then it will send a PS -POLL to retrieve the packet 
from the AP. Further, if the beacon frames arrives at the STA 
when it is contending for PS-POLL, then it ignores the beacon 
frame, because the STA already knows that there is a packet 
at the AP for it. 

IV. Modeling Assumptions 

In this section we state the assumptions common to all the 
scenarios we have analyzed. We consider a single cell 802.11 
WLAN with N STAs associated with a single AP The STAs 
and the AP contend for the channel via the DCF mechanism. 
We consider various scenarios in which either all the STAs are 
in CAM or all in PSM. Here, we consider only TCP controlled 



download traffic, which means that the AP sends data packets 
to STAs, while STAs send TCP ACKs. We assume that the 
RTS/CTS mechanism is used by the AP to send data packets, 
while the basic access scheme is used by the STAs to send 
TCP ACKs. The following are our modeling assumptions: 

• In all the scenarios, at any instant, an STA has at most a 
single TCP connection. 

• The application at the STA is such that flow control is 
never required and the advertised TCP window is always 

• The receivers do not implement the delayed TCP ACK 
strategy, i.e., every received packet generates a TCP ACK. 

• The file server is assumed to be connected to the AP 
by a high speed LAN, which implies that the propaga- 
tion delay between the AP and the TCP server can be 
neglected. 

• The buffers are large enough so that there is no loss of 
packets due to buffer overflow at the AP or STAs. 

« There are no packet losses due to the bit errors on the 
the wireless medium. Also, there are no packet drops 
due to the excessive collisions in the medium. The 
analysis can be extended to include packet loss due to bit 
errors; further for TCP controlled transfers the collision 
probability is indeed so low that the packets are rarely 
dropped at the MAC layer due to excessive collisions. 

• We also assume that when there are k active STAs, 
then these STAs and the AP attempt in any slot with 
probability (ik+i, where Pk+i is long term attempt rate 
and is obtained via saturation analysis in [17]. 

V. Long File Transfer 

In this section, we consider N STAs associated with the 
AP, with each one downloading a single large file over TCP. 
We consider two scenarios: 1) N STAs in CAM, 2) N STAs 
in PSM. For both the scenarios, we obtain expressions for 
throughput and average current drawn as a function of the 
number of STAs. 

A. All STAs in CAM 

Let Xackii) be the total number of ACKs stored in all 
the STAs at any instant t, Xdata{t) be the number of data 
packets stored at AP at t. Since the RTT between the AP and 
the server is negligible, so a data packet arrives immediately 
after the arrival of the TCP ACK at the AP. By assumption, 
Winax is the TCP window advertised by the receiver, so at any 
instant, Xack{t) + Xdata{t) = ^W^max- Which implies it is 
sufficient to keep track of either Xack{t) or Xdata{t)- In the 
model, we assume that TCP ACKs are uniformly distributed 
among STAs, which is quite a valid assumption as there is no 
preference given to any STA. The model here we use is the 
simplified version of the model described in [18], in which the 
authors consider both upload and download traffic, to evaluate 
the aggregate throughput. In the next section, we develop a 
new model for calculating energy expenditure rates. 

Let us call the instants just after successful transmission of a 
packet on the medium, as the success instants, and denote the 



A:*'' success instant as Gk- Let the value of Xack{t) at instant 
Gk be Xk- Since, we are approximating IEEE 802.11 MAC 
by p-persistent model, in which every wireless entity attempts 
independently in every slot with probability (3k, where k is 
the number of active entities. Because of it, given the state of 
X{t) at Gk, the future evolution of the process is independent 
of the past. Under the above assumptions, {{Xk] Gk),k > 0} 
forms a Markov renewal sequence, and process X{t) forms a 
Markov regenerative process. The DTMC of the process Xk 
is shown in the Figure |2] A transition from state i to i + 1 
represents the success of the AP and a transition from state 
i to i — 1 represents success of some STA. Since the backoff 
parameters of all the STAs and the AP are same, if Xk = i, 
then at the next success instant the AP wins the contention 
with probability l/(miii(A^, i) + 1) and one of the min(i, A^) 
STA wins with the probability min(i, iV)/(min(i, iV) + 1). 

1) Aggregate Throughput: Consider the process Xk and 
define Tk ~ Gk+i — Gk as the length of the fc*'' cycle. Let 
the number of successful attempts by the AP in the fc*'' cycle 
be denoted by Hk', Hk can be either 1 or 0. Let H{t) denote 
the number of successful attempts made by the AP in (0, i). 
Then by Markov regenerative analysis [20], the following can 
be written: 
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where, tt/j is the stationary probability of k STAs contending 
in a cycle and Ek [X] is the expected time until the end of the 
next success, when the number of STA at the beginning is k. 
The detailed expression for Ek [T] is given in Appendix IE] 

2) Average Current: In this section, expressions for the 
average current drawn by an STA is evaluated. For this, 
we obtain the fraction of time any STA spends in different 
communication states. We define the following possible states: 

« Transmitting State (Tx): In this state, the STA is trans- 
mitting. 

• Receiving State (Rx): In this state, the STA is receiving. 
However, there could be two substates corresponding to 
this state. 

- Receiving Decode state (RxD): In this state, the STA 
is receiving as well as decoding. 

- Receiving Listen state (RxLs): In this state, the STA 
is receiving but not decoding the data. This state 
is possible because of channel reservation by RTS- 
CTS mechanism. If the channel is reserved for two 
nodes, than any other node will know the length 
of the reservation from the "Duration" field in the 
RTS and CTS; so this other node will listen to 
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Fig. 2: DTMC of the process Xk 



the ongoing transfer and can choose not to decode 
the corresponding packets. This can result in less 
consumption of power than in the receive decode 
state [21]. 

* Idle State (Id) - In this state, the channel is idle; no node 
is transmitting. 

• Sleep State (SI) - In this state, STA is in sleep state and 
draws a very small current. 

Let us denote the above states as Mi = Tx, M2 = RxD, 
AI3 = RxLs, AI4 = Id, M5 = SI. Let us denote Jm^ as the 
current drawn by an STA while it is in state Mr - Let us define 
Qk (t) as the total charge drawn by STA k in the time interval 
(0,t), then the average current (Jav) drawn by STAs can be 
written as follows: 



1 ^ 



Qk{t) 



k=l 



t 



(2) 



Let us define the following indicator functions for an STA k: 

I 1 if STA k is in state at instant u 
^^'^ I otherwise. 

Now, writing Qk{t) in terms of the above indicator functions: 
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By substituting, Eqn. |4] in Eqn. [Jjand then rearranging it, we 
get the following equation for average current: 
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where, as the fraction of time an STA spends in state 

M,.. The finite sum and the limit can be exchanged so the 
above rearrangement is valid. Our aim is to evaluate '■ 
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Then by Markov regenerative analysis [20], one can show the 
following. 
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The detailed expression for Ek 
that for E, ^ ''^ 



T] is given in Appendix [E] and 
in Appendix 10 



B. All STAs in PSM 



1) N > 5 - Development of the Model: In this section, 
we consider N STAs in PSM, downloading large files over 
TCP. In this scenario, AP will always contend for the channel, 
since for every two packets (1 TCP ACK + 1 PS-POLL) sent 
by each of the STAs, N packets need to be transmitted by 
the AP. Since, no preference is given either to the AP or to 
the STA, the above situation is possible, only if small number 
of STAs contend at any time, so that 2/3 of the packets are 
transmitted by the STAs and 1/3 of them are transmitted by 
the AP. Since, we are assuming negligible RTT between the 
AP and server, so at any time, most of the packets of the TCP 
windows of the STAs are present at the AP. Because of this 
the "More" bit is always set in every data packet sent; so the 
STAs never go to sleep. On receiving a packet, the STA has to 
send a PS-POLL frame and a TCP ACK. Since the PS-POLL 
is a MAC level packet, it is enqueued at the HOL position 
in the transmission queue of the STA and the TCP ACK at 
the end of the queue. If the transmission queue of the STA 
is empty when it receives the data packet, then immediately 
after the reception, its transmission queue will contain two 
packets, PS-POLL at the HOL position and TCP-ACK behind 
the PS-POLL. After STA sends a PS-POLL it starts contending 
for TCP-ACK. If the STA queue is nonempty (it implies that 
the STA is contending for TCP ACK) when it receives the 
data packet, then the STA will first transmit the PS-POLL. 
To transmit the PS-POLL, the STA will not sample the new 
backoff, but uses the residual backoff of the TCP ACK for 
which it was already contending when it received the data 
packet. It is not possible that STA receives the data packet 
when it is contending for PS-POLL, because it is only after 
the PS-POLL is sent a data packet arrives at the STA. 

When the AP receives a PS-POLL packet from the STA, 
then a data packet corresponding to this STA is brought into 
the NIC or transmission queue of the AP. There might be 
some packets already in the transmission queue of the AP 
(the probability of this increases with N), due to which this 
packet will be transmitted only after the packets preceding it 
are transmitted. During the time when the AP transmits these 
preceding packets, with high probability, the STA will transmit 
the TCP ACK; as a result the AP always sends a data packet 
to an STA that has an empty transmission queue. 

Since no preference is given to the AP and the AP sends 
a single packet per PS-POLL, the transmission queue of the 
AP will build up for large value of N . The following can 
be inferred on the basis of the above discussion: 1) A packet 
successfully transmitted by the AP goes to an empty STA 
and the total number of contending STAs increases by one; 
2) There are some STAs that are contending to send PS- 
POLLs and some are contending to send TCP-ACKs; 3) When 
a STA successfully transmits a PS-POLL, the number of 
STAs contending for TCP-ACK increases by one; 4) When a 



STA successfully transmits a TCP ACK, the number of STAs 
contending decreases by one. 

Consider the process X{i) of the number of STAs with a 
PS -POLL at the HOL position and TCP ACK behind it, and 
the process Y{t) of the number of STAs with only a TCP 
ACK. Consider the joint process {X{t),Y{t)), embed it at 
the ends of success instants. Let us denote Gk the instant 
when the fc*'' successful transmission ends. Let us denote 
(Xfc,Yfc) as the value of the process {X{t),Y{t)) at Gu- 
Define Tk = Gk+i — Gk- Using the same arguments of p- 
persistent approximation, as stated earlier in the Section IV-AI 
{(Xfc, Yk);Gk,k > 0} forms a Markov renewal sequence, and 
the process {X{t),Y{t)) forms a Markov regenerative process. 
The transition probabilities of the Markov chain of {Xk,Yk) 
depend on the number of active STAs, and are shown in Fig. 
|3] In Fig. [3] the x axis represents the process Xk and the 
y axis represents process Yk, and the state space is given 
by {{x,y) : < x + y < N}. The transition probabilities 
are obtained using the fact that all nodes (Wireless entities 
in WLAN) have equal chance to transmit; so the transition 
probability from (a;i, yi) to {xi + 1, j/i), which corresponds a 
successful transmission by the AP, is given by 1/ {xi+yi + 1). 
Other transition probabilities are also obtained in the same 
way. 



(0,N) 




(x+l,y) 



(x+I,y-I) 




(0,0) (N,0) 
Fig. 3: 2-Dimensional DTMC of the process {Xk, Yk) 



2) N > 5 - Aggregate download throughput: Let the 
number of successful attempts by the AP in the fc*'' cycle 
be denoted by Hk', it could be either 1 or 0. Let H{t) denote 
the number of successful attempts made by the AP in {0,t). 
By Markov regenerative analysis [20] the following can be 



written. 



e 



N 



lim 



H{t) 



2^1=0 2^1=1 
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(9) 



TTj^j is the stationary probability of the process {Xk,Yk). 
Ei^j\T] is the expected time until the next success, starting 
with the state and its detailed derivation is given in 

Appendix |B] 

3} N ^ \ - Aggregate download throughput: After the 
Slow Start phase is over and the TCP window has grown to 
its maximum value, there will always be some packets at the 
AP and STA, with high probability. Due to this, the AP will 
always set the More bit in every outgoing packet; so STA will 
never go to sleep. 

When an STA receives a packet with the More bit set, it 
has to send a PS -POLL and a TCP ACK. PS -POLL, being 
MAC level packet, will be enqueued at the HOL position of 
the NIC queue, while the TCP ACK is enqueued at the end 
of the queue. Since after the transmission of packet the AP 
queue is empty, so transmission of PS-POLL occurs without 
contention. However, TCP ACKs and data packets contend for 
transmission. 

Consider the process X{t) denoting the number of TCP 
ACKs with the STA. The number of data packets with the 
AP is W — X{i). Denote the end of the fc*^ success instants 
as Gfc. Let be the number of TCP ACKs with the STA 
at Gfc. Let Tk = Gk+i ~ Gk- Let the number of successful 
attempts by AP be H{t) in time interval {0,t). The number 
of successful attempts by the AP is or 1 in between Gk and 
Gk+i with probability 0.5. Then, using the Renewal Reward 
Theorem, the following can be written. 



e, ^ lim - 

t^oo t 



E[Tk] 



(10) 



where, the detailed expression for E[T] is given in Ap- 
pendix |D] 

4) Average Current with N STAs in PSM: Equations |2]- 17] 
remain vahd for this scenario also. The expression for various 
fractions is given by the following equation: 



Mr- 
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(11) 



N 



The detailed expression for Eij [T] is given in Appendix IB] 
and that for Ei,j J^"" Swr{u)du in Appendix ICl Model 
for one STA PSM downloading large file {N = 1) is shown 
in Appendix iGl 
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Fig. 6: Aggregate Throughput - (CAM & PSM) 
C. Simulation Results - Long Files 

Simulation results are obtained using ns-2.33 and the var- 
ious parameters used are taken from the 802.11b standard 
(given in Table Data rate is taken as 2 Mbps to transmit 
control frames. To transmit data frames and MAC Header, 
data rate is taken as 02, 5.5, 11 Mbps. The TCP packet size is 
taken as 1500B and the RTS threshold taken as 300B, which 
means that the TCP ACK is sent through basic access and the 
data packet is sent by RTS/CTS scheme. The values of current 
in different states of radio is taken from the specifications of 
the Intel PRO/Wireless 2011 card [22]. Comparison of the 
throughput obtained in CAM and PSM is shown in Fig. |6l 
It can be seen that the aggregate throughput obtained by the 
STAs in PSM is less than that in CAM. The reason for this is 
the overhead of extra PS-POLL in case of PSM. Throughput in 
CAM is obtained using the model developed in Section IV-AI 
and its analysis is shown in [24]. Figures |4] and |5] shows the 
comparison of analytical and simulation results for fraction of 
times, average current and efficiency. Efficiency is obtained 
by dividing the throughput (in Mbps) by average current (in 
mA), which is equivalent to data downloaded (in Mb) per 
Coulomb of charge drawn by an STA. Figures |4a] and |5a| 
shows the fraction of time an STA remains in the idle state for 
CAM and PSM respectively. It remains constant with number 
of STAs increasing. The time for which the channel remains 
in the idle state per data packet transmitted can be divided 
into three parts; 1) Time spent in backoff, this depends on 
the number of STAs contending, 2) Inter frame time, SIFS 
and DIES, this remains constant, 3) Time spent in idling 
during collision, EIFS, this depends on the number of nodes 
contending. The throughput and the number of contending 
nodes [19] do not change with number of STAs. So the time 
spent in decrementing backoff counter and the number of 
collisions per data packet transmitted also do not change. 
The interframe time, DIES and SIFS, is constant for a data 
frame. It can be inferred that a data packet is associated with 
a constant idle time, irrespective of the number of STAs. Since 
the transmission and receive times of frames depend only on 
the data rate, so the fraction of time an STA stays in idle state 
remains constant. 

The throughput share of a singe STA decreases, as number 
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of STAs increases. It implies that number of STAs increases, 
an STA spends more time in receiving data frames for other 
STAs. The STAs stays in Receive & Listen state (RxLs) state 
while it is receiving the data frames for other STAs. So the 
fraction of time an STA stays in RxLs state increases (Figs.l4cl 
and |5c]l with increasing number of STAs. Also, because of 
this reason, the fraction of time any STA remains in Receive 
& Decode (Figs. l4bl and l5bb and transmitting state decreases 
(Figs. |4d] and ISdl i with increasing number of STAs. 

An STA transmits following frames per data frame it 
receives: CTS, MAC ACK and TCP ACK. Being control 
frames, CTS, MAC ACK are transmitted at 2 Mbps, so the 
transmission time of CTS and MAC ACK does not change 
with data rates. Also, the transmission time of TCP ACK 
does not vary much with changing data rates because of its 
size (98 bytes). As the data rate increases, the throughout also 
increases, which implies that if we consider a time interval 
then with increasing data rates we can pack more data packets 
in it. When, number of transmissions of data frame increases, 
then number of transmissions of aforementioned frames also 
increases. Since the transmission time of these frames does not 
change with data rate, so the total transmission time increases, 
which lead to increase in the fraction of time an STA stays in 
transmission state with increasing data rate (Figs. l4bl and l5b] i. 

Recalling, a data frame is associated with constant idle time. 
As data rate increases, in a given time interval, number of 
data packets transmitted also increases. So with increasing data 
rate the idle duration in the time interval increases, hence the 
fraction of time, an STA spends in idle state increases (Figs.l4al 
and l5al i. 

Since the fraction of time an STA stays in idle and trans- 
mission state increases, so the fraction of time during which 
the STA stays in receive state (RxLs + RXD) decreases with 
increasing data rate. It could be obtained by adding the values 
shown by Figs. |4c] and |4d] for CAM and Figs. |5c] and |5d] 
for PSM. 

With the number of STAs increasing, the fraction of time 
an STA spends in transmitting state decreases and transmit 
current is more than the idle and receive current (Tab. |l|, so 
with number of STAs increasing, the average current decreases 
(Fig. Hi] for CAM and Fig. |5e] for PSM) and converges to 
idle current for large number of STAs. Since the throughput 
of a single STA decreases as and the average current 

converges to a constant value, so the efficiency as defined 
above decreases as On comparing Fig.|5f|and Fig. l4flit 
is clear that for the long file transfer case, CAM has higher 
efficiency than PSM, it is because of the overhead of PS-POLL 
in case of PSM. 

VI. Short Files 

Short file downloads and think times between downloads 
is the typical behavior of a user browsing the Internet. We 
assume that all the files are part of a single TCP connection, 
which means that the TCP connection is established for the 
first file while for rest of the files, the same connection is 



TABLE I: Parameters 



Parameter used 


Pai'ameter 


Value 


Parameter 


Value 


EIFS Time 


364 /xs 


RTS Size 


20 bytes 


SIFS Time 


10/^s 


PS-POLL Size 


20 bytes 


DIES Time 


SO^ts 


CTS Size 


14 bytes 


System Slot time 


lO^is 


MAC ACK Size 


14 bytes 


PLC? Header time 


144 fis 


IP Header 


20 bytes 


PHY Header time 


48 fis 


TCP data size 


1500 bytes 


MAC Header Size 


34 bytes 


TCP Header Size 


20 bytes 


Jid JrxD, JrxLs 


170 mA 


Jtx 


300 mA 


Jsi 


10 mA 







used. For every file, an HTTP request packet is sent by STAs 
to initiate the transmission [23]. 

With the number of STAs increasing, the aggregate through- 
put of the AP does not change, as observed in the previous 
section, and this throughput is equally shared by all the 
STAs. Thus, the AP can be modeled as a Processor Sharing 
(PS) server and the think time can be modeled as the time 
spent at a ./G/oo server This is analogous to the Closed 
Queueing Network model in which there is a constant number 
of customers alternating between the Processor Sharing server 
(AP) and at a ./G/oo server as shown in Fig. |7] Think time 
is considered to be exponentially distributed with mean j and 
file size distribution is taken as exponentially distributed with 
mean L. So the service time of a single file being downloaded 
alone is exponentially distributed with mean ^ = ^, where 6 
is the aggregate throughput by STAs downloading large files, 
as obtained in the previous section. For this scenario, we are 
interested in obtaining out two metrics: 

• Average charge {E[Qf]) per file - It is defined as the, 
total charge drawn by all the STAs in a given interval 
divided by the total number of files downloaded by all 
them in the same interval. 

• Average sojourn time (£^[5"]) - It is defined as the, total 
time taken by all the files downloaded in a given interval 
divided by the total number of files downloaded in the 
the same interval. Here, the time taken to download a 
files is taken as the time difference between the instant 
the STA starts contending for the HTTP request packet 
and the instant it receives the last packet of the file. 

A. All STAs in CAM 

If X{t) is the number of ongoing short files transfers at 
t, then the number of STAs in the think state at t will be 
N — X{t). X{t) is a CTMC, because service time and think 
times are exponentially distributed. Fig. |8] shows the transition 
rate diagram of X{t). 

1 ) Expected charge drawn by a STA per short file down- 
loaded (E[Qf]) : Define Jk,a (derived in Section IV-Ab as the 
average current drawn by k STAs when they are downloading 
long files and let Jk.p be the average current drawn by a 
STA listening (not doing any activity) to the traffic of k 
STAs downloading long files (derived in Appendix |H]i. Let 
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Fig. 7: Closed queueing network model for short file down- 
loads. The service of file downloads at the WLAN is modeled 
by a processor sharing server; the bars behind the PS server 
represent the residual file sizes. 
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Fig. 8; Transition rate diagram of X{t) 

I{x{t)=k] be the indicator function indicating k STAs active at 
any instant t. Let Qj{t) be the total charge drawn, and nj{t) be 
the number of downloads completed by STA j in time interval 
(0, f). Our aim is to evaluate the average charge drawn by STAs 
per file, which is given by the following equation: 



E[Qf] = lim ^'=^ ' = lim 



(12) 



Note that if the limit (at t — > cxo) in the numerator and 
the denominator exist then these are, respectively, the rate of 
consumption of charge in all the STAs, and the total rate of 
transfer of short files (over all the STAs). Now, if there are 
exactly k STAs active and downloading throughout the interval 
(0, t) and TV — fc in think state during that duration. Then the 
following expression gives the total charge drawn by all the 
STAs in the time interval (0, t) 



\kJk.a + (TV - k)Ju.p\I{X{t)=k]dt 



(13) 



On summing the above expression over all fc, we get the sum 
of all the charge drawn by all the STAs, in the time interval 
to t. After summing the above expression and then substituting 
it in the Eqn. [12] we get the following equation: 



mi 



lim 



Ef^o 7rfc[fcJfc,a + (TV - fc)Jfcj 



7 Efc^O /o + (TV - fc) Jfc.p]/{x(f)^fc}rf^ 



(14) 



where, tt^ is the stationary probability of k STAs downloading 
files and TV — fc STAs in think state. 



2) Expected Sojourn Time E[S]: Similarly, the expression 
for expected sojourn time can be written as follows: 



E[S] 



B. All STAs in PSM 
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In this scenario, STAs are in PSM, so when the user is in the 
think state, the STA goes to sleep state. When the user requests 
a file, the STA wakes up and sends a HTTP request packet 
and then again goes back to sleep. Since we are assuming the 
server to be local to the LAN, so the packets from the server 
in response to the request, arrives immediately at the AP. This 
information is sent to the STA in the next beacon frame. This 
means that the STA starts getting service at the beginning of 
the next beacon interval. After this the STA is assumed to 
remain in awake state until the whole file is downloaded. The 
interaction between the TCP slow start and the PSM [9], can be 
ignored in our case. It is a reasonable approximation because, 
RTT between the AP and the TCP server is negligible in our 
case, so the data packet arrive immediately in response to the 
TCP ACK, due to this the STA does not got to sleep state. 
Further, here we consider the file downloads in the presence 
of download type traffic to other STAs, this decreases the 
net throughput to a single STA. Hence, sojourn time of the 
file increases, so the time spent in slow start becomes less 
dominant. 

Let X{t) denote the number of STAs in the download state 
at time t, and Xk, k > the value of X{t) embedded at 
the beacon instants. Since the file sizes and think times are 
taken to be exponentially distributed, so the process Xk is 
a DTMC. The transitions of the Markov chain are governed 
by the number of files completing transfer and the number 
of users completing their think times in the beacon interval. 
To make the calculation of transition probabilities simple, we 
assume that the users who complete their downloads starts 
their think times from the next beacon interval, so that the 
number of users that complete their think times in a beacon 
interval do not depend on the number of users who complete 
their transfers in the same beacon interval. This assumption is 
justified since the beacon interval is generally 100 ms and 
the think time is generally of the order of seconds, hence 
the probability of a user completing its think time within one 
beacon interval is very small. 

1) Transition probabilities of the Markov Chain: Let TV 
be the total number of STAs associated with the AP, and 
h the duration of beacon interval. Since we assume that 
the think times of STAs are exponentially distributed with 
mean j, so the probability that user finishes his think time 
within interval of is 1 — e^^^. If there are i customers 
downloading files at the start of a beacon interval, then 
N — i users are in think state, then the probability that k 
users finish their think times within the beacon interval is 
Pa{N,i,k) = - e-^^)''ie-^'>)^-'-K Let <^(^,?7l,6) 

be the probability that users complete their downloads out 
of i active users within the time interval of b. This probability 



depends on the mean file length; we have assumed the files 
to be exponentially distributed with mean ^ = ^, where Q is 
the throughput obtained in the previous section for the large 
file download case. Let us denote pij as the probability that 
there will be j users downloading file at Xk+i, given that 
there were i users downloading files at Xk- The transition 
probability (pi.j) of Xk can be written as follows: 

min{i.N—j) 

^ q{i,m,b)Pa{N,i,j,j - i + m) 

m— max(0,'i— j) 

< i, j < iV, j = 



(16) 
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where, q{i, m, h) is given by the following equation; 

I' fj."'e-i'''b" 

q{i,m,b) = 



m < i 
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Em— 1 
s=0 



(17) 



2) Calculation of Sojourn Time: Using Little's Theorem, 
following expression can be written for expected sojourn time: 



E[S] 



(18) 



where, nj{t) is the number of downloads completed by the 
user j in (0,i), is the stationary probability of X{t) The 
above expression only accounts for the time for which the 
STA stays in active state. It does not accounts for the time 
duration between the instant it sends the HTTP request and 
the next beacon instant. The expected value of this duration 
is |. By the definition, this duration is also included in the 
sojourn time. So the total sojourn time of the file is the sum 
of the above expression (Eqn. [TsTl and |. 

3} Calculation of average charge drawn per file: In this 
scenario, STAs download a file and then go in Think state. 
During think time STAs stay in sleep state except when they 
wake up to listen to the Beacon Frames. As the Beacon frame 
is sent by contention so STA has to be awake for a some 
duration to be able to listen to it. Lets call this duration as 
Tift. The mean number of times STAs come to active state 
during think time is equal to the expected think time divided 
by the beacon interval (j^). Mean total duration for which 
STAs stays in active state during think time is Using 
the Equations [12] - [141 ™d taking the current drawn by the 
STAs in think state as Jsi, following equation for the expected 
charge drawn per file can be written: 



E[Qf] 



(N - k)Jsi]Trk 



limt 



1 



(19) 



--(- 
A V^M. 

where, Jt is the average current drawn by the k STAs, which 
are downloading files. It is to be noted that we have not 
modeled long files transfer in PSM scenario for 2 < iV < 5, 
so to evauate J2 to J5, we just extended the model of PSM 
for N >b. 



4) Calculation of rate of arrivals: lim(_ 
is given by following expression: 



t^oo t ^ ' h 



J=0 



(20) 



Here, 

Uk is the stationary probability of the Markov chain for the 
transition probabilities given in the Eqn. [161 

k) is the probability of I arrivals in time interval b when 
there are k customers in service and it is given by following 
expression 
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5) Calculation of Stationary Probability: iTk is calculated 
by using theory of MRGP 

ft 



TTfc = lim — 

t^oo t Jo 



I{Y{t)=k} dt 
0)r 



(22) 



ijf."''' [T] is the expected time spent in state k, between two 
regeneration points and starting with number of customers in 
the system equal to j. 

Detailed derivation of i?^'''' [T] is given in Appendix [A] 

C. Simulation Results - Short Files 

Simulation results are obtained using ns-2.33 and the other 
parameters are same as stated earlier in Section IV-CI To 
generate HTTP ti-affic in ns, we used PACKMIME [25]. The 
file size is taken to be exponentially distributed with mean 
400KB, and the think is taken to be exponentially distributed 
with mean 5Secs. The beacon interval is taken as 100ms and 
the time duration for which the STA come in CAM, to listen 
to beacon frame is taken as 5ms. 

Figures llOal and |9a| shows the comparison of sojourn time 
obtained using analysis and simulation, for PSM and CAM. 
It can be seen that the delay incurred in downloading file for 
CAM is slightly lesser than in PSM. This is due to lesser 
throughput achieved in PSM than in CAM. Figures [T0bl and|9bl 
give the comparison of the simulation and the analytical values 
of the number of downloads that can be completed in a given 
battery capacity. Here, the battery capacity is taken in the form 
of maximum charge that can drawn from it. So the number 
of files that can be completed in a given battery capacity is 
obtained by dividing the battery capacity [IQQCoulomb) by 
the expected charge drawn in downloading a file. 

It is clear from Fig. II Obi and Fig. |9b] that Static PSM is 
more efficient than CAM. The reason behind this is that, the 
PSM STA goes to sleep state when it is not downloading 



anything; which is not the case with CAM. The PSM will even 
perform more better if the think time between the downloads 
increases, since then the CAM will be wasting more energy 
during idling. Further improvement in the PSM is possible 
by increasing the beacon interval, so that the STA does not 
have to wake up at every beacon instant, but it will increase 
the delay. It is to be noted, that with the number of STAs 
increasing the number of file downloads that can be completed 
in a given battery capacity decreases, because in this case 
while downloading its own file STA has to overhear the frame 
destined to other STAs also. Figs. |9c] and llQcl shows the 
stationary probability of n station receiving service, when 
there are total of = 8 STAs associated with the AP. It 
is clear from the figures that there is considerable probability 
of more than one STA being active. Our future work will 
be focussing on this problem of decreasing efficiency with 
increasing number of STAs associated with the AP. 

VII. Conclusion 

In this paper, our contribution is two fold; firstly, we have 
modeled the energy consumption of TCP controlled large file 
transfers in CAM and in PSM, in the presence of download 
type TCP background traffic, which have been absent in the 
literature. Secondly, we modeled the energy consumption of 
TCP controlled short file transfers when all the STAs are in 
CAM and in PSM. We have seen that our analytical results 
matches quite well with that of the simulation results, which 
shows the correctness of our analysis. We have also shown that 
the PSM performs better than the CAM when the user remains 
inactive for some time in between the activity. However, if 
there is no inactivity then the performance of the PSM starts 
to degrade and performs worse than the CAM, as evident from 
the large file download case. In the future work, we will study 
the performance of PSM STA downloading short files, in the 
presence of CAM STAs carrying similar traffic. Further, we 
will study Adaptive PSM which will have features of both 
CAM and PSM; it does not have the extra overhead of PS- 
POLL and also can go to sleep state if user is not active for 
a certain time. 
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Appendix A 
PSM Short - Expected time spent in state k 



E^^ [T] is the expected time spent in state k, between two renewal points and starting with number of customers in the 
system equal to j 

Let total number of customers in service be i at Xk and u be any instant between Xk and Xk+i- 

Define r{i,k,u) as the probability of k customer departing from the system till time u and the A:*'' customer departs at 

-(i' 
fe 



instant u. E^^'^ [T] can be written as follows 



£;«[T] = j<k 



e[^'' [T]^b j = k = 



nb 

[T] - / tiue-^'^'du + 6(e-^^) j = k^O 
Jo 



b b ^'^^'^ 

Jo Ju 
l-b 

k = 



Ei'^ [T] = / rU,j - fc, u)ib - u) du J > k, 
Jo 



Rearranging fourth case of equation |23] we get the following equation, 



rb rb 

rO) r 



eI"[T]= / r{j,j ~k,u){t~u)fie~''^*-'''>dtdu+ r{j,j - k,u){b ~ u)e''''^''-'''>du for j > k > (24) 



Changing the order of double integration in equation |24] we get the following equation, 



/•b pb 

Ek\T]^ / r{j,j - k,u){t^u)fie-'"'^'-'''>dudt+ r{i, j - k,u){h - u)e-^'^^-"^ du 
Jo Jo Jo 



e\^\t]= I {rij,j-k)*g)it)dt + ir{j,j~k)*g){b) for j>k>0 



b 



(25) 







Further fifth case of Eqn. |23] can be written as follows, 

4'' [T] = (r(j, J - k) * h)ib)du for j > fc, fc - 



(26) 




Equation [23] can be written as follows 



Ei^\T]^0 j<k 



E'^>[T] = b J = k = 



flue-^'''du + 6(6-'"'') j = k ^ 



'j-k 



1=1 



(j - k) 



j > k, k ^0 



(33) 



j > A: > 



Appendix B 
Mean cycle length - PSM LONG (N>5) 

Let the attempt probability for of a node when there are n nodes saturated, obtained by fixed point analysis, be /?„, Following 
recursive equation can be written for Eij = Eij[Tk], 

+ Pl^f [TcP + + P^}n[TcP-B. + E^^j)] 

+ PcT-r[EcT-R + -^(ij)] + PcT-p[PcT-P + + PcT-P-r[EcT-P-R + E[ij)] 



E; 



_^ -^idie i*^] + -^sfl ^sR + PsTACK^sT _^ J^gP ^ sP + -T^t ^ cT _^ J^^P ^ cP + t^^P-R^ cP-R + i^^T-R^ <^T^R 
^cT-P-^cT-P + r^p_p_jiIcT-P-R 



1 _ p('-j) _ p('j) 

Notations used in the above equation are defined below and they uses the 802.11 parameters defined in the Table H] 
TsR It is the time required for transmitting one TCP data packet from AP = Tdifs + 

Tdata + iTsiFS + Tack 
TsT It is the time required for transmitting one TCP ACK packet = T^ifs + Ttack + 

TsiFS + Tack 

Tsp It is the time required for transmitting PS-POLL packet = Tdifs + TpspL + Tsifs 

+ Tack 

TcT It is the time spent in collision, when collision invlolves only TCP ACK packets = 

Ttack + Teifs 

Tcp It is the time spent in collision, when collision invlolves only PS POLL packets 

TpsPL + Teifs 

Tcp-R It is the time spent in colhsion, when collision invlolves only PS POLL packets = 

max{TpspL,TRTs) + Teifs 
TcT-R It is the time spent in collision, when collision invlolves TCP ACK and RTS = 

max{TTACK,TpTs) + Teifs 
Tcp-T It is the time spent in collision, when collision invlolves PS POLL and TCP ACK 

= max{TTACK,TpspL) + Teifs 
Tcp-T It is the time spent in collision, when collision invlolves PS POLL and TCP ACK 

= max{TTACK,TpspL) + Teifs 
Tcp-T-R It is the time spent in colhsion, when collision invlolves PS-POLL, TCP ACK, and 

RTS — Tnax(TTACK tTpspetTrts) ~^ Teifs 



Let's define the following: 



r = i + j + l for ^ {N,0) 

r = i + j for = {N,0) 

Pi (r,i) = l-(l 

Pi(r,j) = l-(l-/3,.)(^') 

P2(r, = 1 - (1 - /3,)« ~ i(l - Pr-Y'-'^Pr 



P 



(^i) 



P 



idle 

(^i) 



si? 



p 



p 



sT 



p 



p 



cP 



P 



cT 



P 



cT-P 



cT-R 



P 



cP-R 



P 



cP-T-R 



P 



It is the probability of a slot being idle = {1 — j3rY 
It is the probability AP wins the contention 

^ r /3,(1 - /3,)--i (z,j)^(iV,0) 
\ (z,j) = (iV,0) 

It is the probabiUty STA with TCP ACK at HOL wins the contention = j/3, (l - 

It is the probabiHty STA with PS-POLL at HOL wins the contention = i(3r{l- PrY~^ 
It is the probability that there is a collision between PS-POLL packets = P2(r, — 

It is the probability that there is a collision between TCP ACK packets = P2 (r , j ) ( 1 — 

It is the probability that there is a colUsion between PS-POLL and TCP ACK packets 

= Pi(r,z)Pi(r,j)(l-/3,)('-'-j) 

It is the probabiUty that there is a collision between TCP ACK and RTS packets 

^ r (l-/3,)WPi(r,j)/3, (i,j)7^(iV,0) 
1 (z,j) = (iV,0) 

It is the probability that there is a collision between PS-POLL and RTSpackets 

^ r (l-/3,)(^)Pi(r,2)/3, (i,j)^(7V,0) 
\ (z,j) = (7V,0) 

It is the probability that there is a collision between PS-POLL, TACK and RTS 
packets 

^ r P^{r,j)P,{r,i)l3r (i,j)^(7V,0) 
1 (z,j) = (7V,0) 

It is the probabiUty that there is a collision = 1 — (1 — (3rY ~ rl3r{l ~ l3rY~^ 



Appendix C 
Mean fractions in different states 



Leti?,,,[5{^J 



E, 



j j 

1=2 1=1 

i i 



Ei.j [S'l 



Z=2 1=1 

i j i J 

1—1 rn — 1 l—l rn — 1 



(36) 



1 _ p(*.i) _ p(«.i) 



Z^; = l ^cP-P,/l-^cP-P,WfcJ 1^1=1 l^m=l ^ cT-P,(l.m)y-^ cT-R.Wj 1^1=1 l^m=l ^ cT-P~R.(Lm)i-^ cT-P-R,Wj 

1 _ p(i.i) _ p(*J') 1 _ p(i.i) _ p('j) 

(37) 

Notations used in the above equation are defined below and some are already being defined in Appendix |B] and they uses the 
802.11 parameters defined in the Table U 

Tidjd =Tid.Mi Jt is the total time spent by all the nodes in idle state when a system slot 

is idle N5 

Tld,Tx = Tld,M2 = 

Tld,Ls = Tld,M4. = 

Tld,RxD = Tid,M3 = 

TsRjd It is the total time spent by all the nodes in idle when AP wins the contention = 

N{3TsiFS + Tdifs) 

TsR^Tx It is the total time spent by all the nodes in Tx state when AP wins the contention 

= Tack + Tcts 

TsR^Ls It is the total time spent by all the nodes in Ls state when AP wins the contention 

= {N- 1)Tdata 

TsR,RxD It is the total time spent by all the nodes in RxD state when AP wins the contention 

= [N ~ l)[rACK + Tcts] + NTrts + Tdata 
Tgpjd It is the total time spent by all the nodes in idle state when STA wins the contention 

and it transmits PS-POLL= N{Tsifs + Tdifs) 
Tsp^Tx It is the total time spent by all the nodes in Tx state when STA wins the contention 

and it transmits PS-POLL = Trspl 
Tsp^Ls It is the total time spent by all the nodes in Ls state when STA wins the contention 

and it transmits PS-POLL =0 
TsP,RxD It is the total time spent by all the nodes in RxD state when STA wins the contention 

and it transmits PS-POLL = (TV - l)TpspL + NTack 
TsTjd It is the total time spent by all the nodes in idle state when STA wins the contention 

and it transmits TCP ACK = N{Tsifs + Tdifs) 
TsT,Tx It is the total time spent by all the nodes in Tx state when STA wins the contention 

and it transmits TCP ACK = Ttack 
TsT.LS It is the total time spent by all the nodes in Ls state when STA wins the contention 

and it transmits TCP ACK = 
TsT.RxD It is the total time spent by all the nodes in RxD state when STA wins the contention 

and it transmits TCP ACK = {N - 1)Ttack + NTack 
t'^^ It is the total time spent by all the nodes in idle state when there is collision invloving 

/ STAs transmitting TCP ACK = NTeifs 



It is the total time spent by all the nodes in Tx state when there is collision invloving 
I STAs transmitting TCP ACK = ITtack 

It is the total time spent by all the nodes in Ls state when there is collision invloving 
/ STAs transmitting TCP ACK = 

It is the total time spent by all the nodes in RxD state when there is collision 
invloving I STAs transmitting TCP ACK = (TV - 1)Ttack + NTack 
It is the total time spent by all the nodes in idle state when there is collision invloving 
I STAs transmitting PS-POLL = NTeifs 

It is the total time spent by all the nodes in Tx state when there is collision invloving 
I STAs transmitting PS-POLL = ITpspl 

It is the total time spent by all the nodes in Ls state when there is collision invloving 
/ STAs transmitting PS-POLL = 

It is the total time spent by all the nodes in RxD state when there is collision 
invloving I STAs transmitting PS-POLL = {N - l)TpspL + NTack 
It is the total time spent by all the nodes in idle state when there is collision invloving 
I STAs transmitting TCP ACK and AP transmitting RTS = NTeifs 
It is the total time spent by all the nodes in Tx state when there is collision invloving 
I STAs transmitting TCP ACK and AP transmitting RTS = 1{Ttack) 
It is the total time spent by all the nodes in Ls state when there is collision invloving 
I STAs transmitting TCP ACK and AP transmitting RTS = 
It is the total time spent by all the nodes in RxD state when there is collision in- 
vloving I STAs transmitting TCP ACK and AP transmitting RTS= l{max{0, Trts - 
Ttack) + [N - l)max[TRTS ,Ttack) 

It is the total time spent by all the nodes in idle state when there is collision invloving 

I STAs transmitting PS-POLL and AP transmitting RTS= NTeifs 

It is the total time spent by all the nodes in Tx state when there is collision invloving 

I STAs transmitting PS-POLL and AP transmitting RTS= 1{Tpspl) 

It is the total time spent by all the nodes in Ls state when there is collision invloving 

I STAs transmitting PS-POLL and AP transmitting RTS= 

It is the total time spent by all the nodes in RxD state when there is collision in- 
vloving I STAs transmitting PS-POLL and AP transmitting RTS = l{max{Q, TpTS - 
TpsPL) + {N - l)max{TpTS, Tpspl) 

It is the total time spent by all the nodes in idle state when there is collision invloving 
I STAs transmitting PS-POLL and m STAs transmitting TCP ACK = N{Tdifs + 
Teifs) 

It is the total time spent by all the nodes in Tx state when there is collision invloving 
I STAs transmitting PS-POLL and m STAs transmitting TCP ACK = ITpspl + 

mTTACK 

It is the total time spent by all the nodes in Ls state when there is collision invloving 
I STAs transmitting PS-POLL and m STAs transmitting TCP ACK 
It is the total time spent by all the nodes in RxD state when there is col- 
lision invloving I STAs transmitting PS-POLL and m STAs transmitting TCP 

ACK = l[max{0, Ttack - Tpspl] + m[max{0, Tpspl - Ttack] + {N - I - 
m)[max[Tps PL, Ttack)] 

It is the total time spent by all the nodes in idle state when there is collision invloving 
I STAs transmitting PS-POLL, m STAs transmitting TCP ACK and AP transmitting 

RTS = NiToiFS + Teifs) 

It is the total time spent by all the nodes in Tx state when there is collision invloving 
I STAs transmitting PS-POLL, m STAs transmitting TCP ACK and AP transmitting 

RTS = ITpspL + mTTACK 



r|p™y_^ is It is the total time spent by all the nodes in Ls state when there is collision invloving 
I STAs transmitting PS-POLL, m STAs transmitting TCP ACK and AP transmitting 
RTS = 

T^p^T-R RxD total time spent by all the nodes in RxD state when there is 

collision invloving I STAs transmitting PS-POLL, m STAs transmitting TCP 
ACK and AP transmitting RTS = l[max{Q,max{TTACK jTrts) ~ 

Tpspl] + m[max{0,max(TpsPL,TRTs) - Ttack] + (N ~ I ~ 
m) [max{TpspL , Ttack. Trts)] 

^cTACK I I'- '■^^ probability that there is a collision between I TCP ACK packets = ^C//3^(l — 

^j^''sPL I probability that there is a collision between I PS-POLL packets = *C;/3' (1 — 

^cP-R I probability that there is a colhsion between / PS-POLL packets and RTS = 

^Cif3i+^{1-Pr)^^-'-^^ for ^ (7V,0) 
= 0/or (z,j) = (iV,0) 

^cT-R I probability that there is a collision between / TCP ACK packets and RTS 



^■G/3j.+i(l-/3,)(J-'-i) 
is the probability that 
TS= *C/JC„/3^'+'"+^' 
0/or (z,j) = (7V,0) 



^cT~p-R (/ m) '■'^^ probability that there is a collision between I PS-POLL, m TCP ACK and 
RTS= - /or ^ (iV,0) 



Appendix D 
Mean cycle length - PSM LONG (N = 1) 

E[T] is the expected time between two renewal instants, and is given by the following equation, 

E[T] =P,a{5 + E[T]) + P,r{Tsr + E[Tpspl\) + PstTst + PcT-r{Tct-r + E[T]) 

P,d5 + P.rTsr + Pct-rTct-r PstTst (38) 

1 - P^dle -Pc 1 - P^dle " Pc 

E[Tpspl] = P-iTsP + (1 - P2){& + E[Tpspl\) 

.1-/32 (39) 



E\T] =- 



E[Tpspl\ = TsP + 5- 



P2 



Notations used in the above equation are defined previously in|B]and below and uses they 802.11 parameters defined in the 
Table m 

Pid It is the probability of a slot being idle = (1-/32)^ 

PcT-R It is probability that there there is collision between TCP ACK and RTS= /3| 

PsR It is the probability of AP winning the contention = /32(1 — /32) 

PsT It is the probability of STA winning the contention =/32(l — (32) 

Appendix E 
Mean Cycle Length - Long tcp CAM 

Expression for Ek[T] can be written as follows, 

min{k.N) 

Ek[T] = P^dle.k{S + E,,[T]) + P^'j^_^ ,^{max(TRTs, Ttack) + Teifs + Ek[T]) 

s=l 

min{k,N) (40) 

+ ^ PcT,k('PTACK + Teifs + Ek[T]) + PsT,kiTsiFS + Tdifs + Ttack + Tack) 
+ PsR,k{'iTsiFS + Tdifs + Teat A + Tack) 



^min(k^N) p(s) 



idle,k'L Id,Wr- + l^s=l ^cR k^cR-T,W, 



1 v^min(fc,JV) p(s) /rri \ i p T^l 



Notations used in 
Table U 

Tid.id 

Tid.Tx 
Tid.Ls 
Tid.RxD 
TsRJd 

TsR,Tx 

TsR,Ls 

TsR.RxD 

TsT.Id 



1 



idle.k 



-P, 



c^k 



PsT,kTsT,Wr- 



(46) 
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TsT,RxD 



T. 
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cTJd 

(0 



T. 



cT,Tx 
(0 



T. 



cT,Ls 

(0 



cT,RxD 



T. 



T. 



cR-T,Id 



T. 



cR-T,Tx 

(0 



T. 



cR-T,Ls 



cR-T,RxD 



1 — Pidle.k — Pc,k 

the above equation are defined below and Appenidix |E] They uses the 802.11 parameters defined in the 

=Tid,Mi Jt is the total time spent by all the nodes in idle state when a system slot 
is idle N5 

= Tld,M2 = 
= Tid.Mi = 

= T11IM3 = 

It is the total time spent by all the nodes in idle when AP wins the contention = 

N{3TsiFS + Tdifs) 

It is the total time spent by all the nodes in Tx state when AP wins the contention 

= Tack + Tcts 

It is the total time spent by all the nodes in Ls state when AP wins the contention 

= {N- 1)Tdata 

It is the total time spent by all the nodes in RxD state when AP wins the contention 

= [N - 1)\Tack + Tcts] + NTrts + To at a 

It is the total time spent by all the nodes in idle state when STA wins the contention 
and it transmits TCP ACK = N{Tsifs + Tdifs) 

It is the total time spent by all the nodes in Tx state when STA wins the contention 
and it transmits TCP ACK = Ttack 

It is the total time spent by all the nodes in Ls state when STA wins the contention 
and it transmits TCP ACK = 

It is the total time spent by all the nodes in RxD state when STA wins the contention 
and it transmits TCP ACK = (TV - 1)Ttack + NTack 

It is the total time spent by all the nodes in idle state when there is collision invloving 
I STAs transmitting TCP ACK = NTeifs 

It is the total time spent by all the nodes in Tx state when there is collision invloving 
I STAs transmitting TCP ACK = ITtack 

It is the total time spent by all the nodes in Ls state when there is collision invloving 
I STAs transmitting TCP ACK = 

It is the total time spent by all the nodes in RxD state when there is collision 
invloving I STAs transmitting TCP ACK = {N - 1)Ttack + NTack 
It is the total time spent by all the nodes in idle state when there is collision invloving 
I STAs transmitting TCP ACK and AP transmitting RTS = NTeifs 
It is the total time spent by all the nodes in Tx state when there is collision invloving 
I STAs transmitting TCP ACK and AP transmitting RTS = 1{Ttack) 
It is the total time spent by all the nodes in Ls state when there is collision invloving 
/ STAs transmitting TCP ACK and AP transmitting RTS = 
It is the total time spent by all the nodes in RxD state when there is collision in- 
vloving I STAs transmitting TCP ACK and AP transmitting RTS= l{'max{ld, Trts - 
Ttack) + (N - l)max{TRTS, Ttack) 



Appendix G 
Average Current for 1 STA in PSM 

A. iV = 1 - Aggregate download throughput 

After the Slow Start phase is over and the TCP window has grown to its maximum value, there will always be some packets 
at the AP and STA, with high probability. Due to this, the AP will always set the More bit in every outgoing packet; so STA 
will never go to sleep. 



TABLE III: Transmission Times 



Transmission Times of Various Frames 


TCP-ACK 
MAC ACK 
PS-POLL 
TCP DATA 


Ttack 
Tack 

TpSPL 

Tdata 


Tp + TpHY + ^^<'^C+-t-IPH+^TACK 

Tp + TpHY + 

Tp + TpHY + ^^^^7^ 

Tp + TpHY + 



TABLE IV: For N = 1 





01 (Mbps) 


Ji (mA) 




2 


5.5 


11 


2 


5.5 


11 


Analysis 


1.28 


2.33 


3.04 


187.86 


197.37 


203.78 


Simulation 


1.22 


2.11 


2.66 


182.75 


185.15 


186.45 



When an STA receives a packet with the More bit set, it has to send a PS-POLL and a TCP ACK. PS-POLL, being MAC 
level packet, will be enqueued at the HOL position of the NIC queue, while the TCP ACK is enqueued at the end of the 
queue. Since after the transmission of packet the AP queue is empty, so transmission of PS-POLL occurs without contention. 
However, TCP ACKs and data packets contend for transmission. 

Consider the process X{t) denoting the number of TCP ACKs with the STA. The number of data packets with the AP is 
W — X{t). Denote the end of the fc*'' success instants as Gk- Let Xk be the number of TCP ACKs with the STA at Gk- Let 
Tfe = Gk+i — Gk. Let the number of successful attempts by AP be H{t) in time interval (0,i). The number of successful 
attempts by the AP is or 1 in between Gk and Gk+i with probability 0.5. Then, using the Renewal Reward Theorem, the 
following can be written, 

H{t) _ 0.5 



Qi = lim 

t~ 



t 



E[Tk] 



(47) 



where, the detailed expression for E\T] is given in Appendix iDl 

Since in this case, there are only three possible states, which are Mi = Idle State, A/2 = Tranmission State Af4 = Receive 
And Decode State. 



Ja 



JrxD^RxD + Jtx^ 



Tx 



Id 



(48) 



E[Wr] 

E[Tk] 



(49) 



E[Id] = P,d{5 + E[Id]) + Pcr-t{Teifs + E[Id\) + PsT.k{TsiFS + Tdifs) + PsR,ki4:TsiFS + 2Tdifs + S^—J^) 



E[Id] 



PidS + PcR-tTeifs Pst{Tsifs + Tdifs) + PsrX^Tsifs + 2Tdifs + S^) 



1 - P„ 



Pr 



l-P^d~ Pc 



(i2 



(50) 



E[RxD] 

= PidE[RxD] + P,R.T[max{Q, Trts - Ttack) + E[RxD]] + PstTack + Psr{Trts + Tdata + Tack) 
E[RxD] 

PcR-Tmax{0, Tuts - Ttack) , PstTack + Psr{Trts + Tdata + Tack) 



(51) 



l~P^d~ Pc 



1 - Rd - Pc 



E[Tx] =P,d{0 + E[Tx]) + Pc{Ttack + E[Tx]) + PstTtack + Psr{Tcts + Tack + Tpspl) 
PcTtack + PstTtack , Psr{Tcts + Tack + Tpspl) 



E[Tx] 



(52) 



l-P^d- Pc 



1-Pd- Pc 



Notations used in the above equation are in Appenidix |C]and|Dl They uses the 802.11 parameters defined in the Table U 
Results for the single STA in PSM downloading a large file over TCP is shown in Tab. |IV] There is a slight mismatch between 
the analysis and the simulation values. As discussed earlier STA goes to sleep state when there are no packets at the AP. When 
a single STA is downloading file then, then the partial TCP window remains at STA in the form of TCP ACKs and remaining 
at the AP in the form of data packets. If at any instant whole TCP window comes in the form of TCP ACKs at the STA, it 
goes to sleep state, since the last packet it received must have More bit unset. STA remains in sleep state till the arrival of the 
next beacon frame, this results in lesser throughput and current values than the analytical values. 

Appendix H 
Passive Current 

Since in this case STAs are only listening to the transmission not transmitting, so there are only three possible states, which 
are A/i = Idle State, M3 = Listen State, M4 = Receive And Decode State. 

Jav,p ~ JrxD^RxD + Jls^Ls + Jld^Id (53) 
= ^''=\^,, ''^ (54) 



A. Calculation of expectations for passive node 

Ek[Id] = P^die.kiS + Ek[Id]) + PcMTeifs + Ek[Id]) + PstATsifs + Tdifs) + PsR,k{iTsiFs + Tdifs) 

Pidle,kS + PckTsiFS , PsT,kiTsiFS + TdIFs) + PsR,k{'iTsiFS + TdIFs) (55) 



Ek[Id] = 



1 — Pidle,k — Pck 1 — Pidle,k — Pc,k 



Ek[RxD] = P,Me,kEk[RxD] + P,R-T,k[max{TRTs. Ttack) + Ek[RxD]] + Pct^Etack + Ek[RxD]) 

+ PsT,k{TTACK + Tack) + PsR.,k{TRTS + TcTS + Tack) 
CI ro ni PcR-T,k'max{TpjTS, Ttack) + PcT,kTTACK 

Ek[RxD\ = (50) 

-L — r'idle.k — ^c.k 

_l_ PsT,k{TTACK + Tack) _^ PsR,k{TRTs + TcTS + Tack) 

1 — Pidle.k — Pck 1 — Pidle,k ~ Pck 

Ek[Ls] =P,d/e,fc(0 + Ek[Ls]) + P,,fc(0 + Ek[Ls]) + PsR^Tdata) 

,T 1 PsR.kToATA (57) 

hk[Ls\ = ■ 

1 — PidleM — Pc,k 

Notations used in the above equation are in Appenidix |E]and|Fl They uses the 802.11 parameters defined in the Table U 



